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The Office of the Chief of Naval Operations (OPNAV) allocates roughly $900 million 
annually from its operations and maintenance (O&M) appropriation for facilities mainte- 
nance and repair. Annual reports of facility condition, plant value, and maintenance and 
repair costs provide the basis for apportionment of these funds to each of 15 major Naval 
organizations (major claimants). Funding shortfalls have contributed to a chronic deferral 
of maintenance and repair projects. The resulting backlog of critical unfunded require- 
ments for facilities maintained by the O&M appropriation totaled $2 billion at the end of 
fiscal year 1995. OPNAV’s objective is to stabilize or reduce this backlog over time while 
providing maintenance and repair funding for the major claimants consistent with readi- 
ness objectives. This thesis develops a multiobjective, infinite horizon linear program to 
determine multi-year maintenance and repair funding levels for the major claimants while 
adhering to annual budget constraints and a standard Navy facility priority system linked 
to operational readiness. The model produces funding recommendations that are manageri- 
ally and administratively feasible, and it shows an improved capacity to apportion funding 


consistently with the existing priority system. 
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EXECUTIVE SUMMARY 


The Office of the Chief of Naval Operations (OPNAV) allocates roughly $900 million 
annually from its operations and maintenance (O&M) appropriation for facilities mainte- 
nance and repair. Annual reports of facility condition, plant value, and maintenance and 
repair (M&R) costs provide the basis for apportionment of these funds to each of 15 major 
Naval organizations (major claimants). Funding shortfalls have contributed to a chronic 
deferral of maintenance and repair projects. The resulting backlog of critical unfunded re- 
quirements for facilities maintained by the O&M appropriation totaled $2 billion at the end 
of fiscal year 1995. OPNAV’s objective is to stabilize or reduce this backlog over time while 
providing maintenance and repair funding for the major claimants consistent with readi- 
ness Objectives. ‘This thesis develops a multiobjective, infinite horizon linear program called 
OMAR (Optimization of Maintenance and Repair) to determine multi-year maintenance 
and repair funding levels for the major claimants consistent with readiness objectives. 

In the planning process the Director, Assessment Division (N81) is responsible for 
analyzing how all Navy programs, under alternative multi-year funding levels, contribute 
to the Navy’s operational readiness. ‘This analysis is complicated by yearly maintenance 
and repair budgets committing more money to the program but achieving less backlog 
reductions than another budget sequence. OMAR’s design allows N81 to investigate the 
effects of borrowing additional funds from other O&M programs in order to accomplish 
more work on time and avoid real cost increases associated with deferring maintenance and 
repair. 

The Deputy Chief of Naval Operations (Logistics), N4, is responsible for allocating 
multi-year maintenance and repair budgets to each of the major claimants. When total 
annual budgets are fixed, OMAR helps N4 determine how to allocate each year’s budget in 
order to give Navy-wide funding priority to maintenance and repair projects for facilities 
most important to operational readiness. 

Computational studies indicate that planners should borrow funds when: (1) the 
decisionmaker indicates a quantifiable willingness to exceed the budget; (2) target backlog 
levels are not being met; and (3) lower long term net costs would result from borrowing. A 
comparison of critical backlog achieved by funding levels established in Program Objective 
Memorandum 98 with those achieved by an optima] allocation restricted by the same fixed 
annual budgets shows that more high priority work—that most relevant to operational 
needs—is accomplished Navy-wide with an optimal] allocation. Explicit modeling of total 
noncritical project costs (deferrable backlog), not previously accomplished, shows that early 
identification and reporting of noncritical M&R projects leads to better decisions regarding 
multi-year total budget levels and claimant funding allocations. 
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I. MAINTENANCE AND REPAIR OF NAVY FACILITIES 


A. INTRODUCTION 


The Navy is embroiled in a growing internal debate about how it should allocate 
scarce budget dollars between its force structure (e.g., procurement and sustainment of 
ships, aircraft, and weapons systems) and its infrastructure (e.g., operations and mainte- 
nance of airfields, piers, repair facilities, hospitals, and utilities) [Struble 1996]. The Navy’s 
principal concern is to provide infrastructure for the support of its operating forces at the 
smallest possible cost. Long term factors affecting its ability include: 


e mission definition and new mission requirements, 


e decisions to change the size or structure of operating forces and their supporting 
commands, 


e decisions to outsource or privatize certain infrastructure functions, 
e decisions to expand, realign, or close bases, and 
e decisions to build or demolish existing facilities. 


In the short term, however, infrastructure represents fixed capital and incurs sizeable ex- 
penses for its operation, maintenance, and repair. In 1995, the Department of the Navy 
(DoN) owned a physical plant valued at $137 billion. The Navy’s 1995 budget for base sup- 
port under the Operations and Maintenance, Navy (O&M,N) appropriation totaled $3.4 
billion, including $899 million authorized for real property maintenance (RPM)—such as 
routine maintenance, major repairs, design, and minor construction. At the end of the year, 
unfunded, critical maintenance and repair requirements for the same facilities totaled $2 
billion, or 222% of available funding [N44 1995]. 

A number of organizations on the Navy staff (Figure 1.1), primarily N4 (logistics), 
determine maintenance and repair funding levels. The processes examine apportionment of 
RPM funding in four major dimensions: 


e major claimants (maintaining organizations); 
e investment categories (functions performed by the facilities); 


e priorities (relative importance of various facilities to the Navy’s operational mis- 
sion); and 


e years in which maintenance and repair projects are to be performed. 


B. THESIS ORGANIZATION 


This thesis addresses the problem of allocating multi-year maintenance and repair 
funds from the O&M,N appropriation to each of 11 major claimants. It presents a multiob- 
jective, infinite horizon linear programming model to help OPNAV recommend multi-year 
funding levels for the major claimants subject to annual budget constraints. ‘The model con- 
siders each of the above dimensions in determining how to reduce or stabilize maintenance 
backlog while conforming to a standard Navy facilities priority system. 

The remainder of this chapter describes the decision framework on which the model 
is based. Chapter II reviews Operations Research literature pertinent to the problem and 
investigates a number of infrastructure models designed to solve similar problems. Chapter 
III describes the model’s basic assumptions and then develops it in detail, defining all of 
the data elements and their sources. Chapter IV identifies specific difficulties in the inspec- 
tion and reporting systems, and proposes an alteration to the model to work with the data 
currently available; it further summarizes computational experience with the Navy’s 1995 
annual inventory, reports, and budgets for years 1996-2003. Chapter V presents conclusions 
and recommendations for further work. Appendix A describes and implements a standard 
method of constructing a linear composite scale for preference analyses; Appendix B for- 
mulates two finite horizon approximations used to solve the infinite horizon linear program; 
Appendix C provides a list of acronyms; and Appendix D contains facility condition report 


summaries, inventory data, and maintenance and repair funding levels from 1995 to 2003. 


C. MANAGEMENT SYSTEMS AND PROCESSES 


1. Planning and Programming 


The Navy establishes budgets through its Planning, Programming, and Budgeting 
System (PPBS). As a part of the planning process the Director, Assessment Division (N81) 
has two principal responsibilities relating to facilities management. In the Investment Bal- 
ance Review (IBR), N81 acts as the Navy’s “honest broker” by helping to balance the 
competing requirements of mission and support areas for funding. It performs qualitative 
and quantitative analyses of various program requirements and weighs the projected out- 
comes of alternative funding options. As the assessment sponsor for the Navy’s Readiness 
Support Area (SA), N81 examines how various programs contribute to the Navy’s opera- 
tional readiness. As a part of both responsibilities, installation analysts require the ability 
to analyze proposed RPM funding levels in light of long term goals, operational readiness, 


competing requirements for funding, and facility condition. 


Chief of Naval Operations 
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Vice CNO Director, 
NOS Naval Nuclear 
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Electronic Naval Training Warfare Req'mts & 
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Programming Assessment Fiscal CINC 
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N80 N81 N82 N83 


Expeditionary Surface Submarine Air 
Warfare Warfare Warfare Warfare 
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Special 
Programs 
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Figure 1.1. Organizational chart of the Office of the Chief of Naval Operations (OPNAV). 
Source: Larson and Palmer [1994], page 54. The chart illustrates the naming conventions. Spe- 
cific divisions are shown only for N8; they are titled by adding a digit (e.g., Assessment Division, 
N81). Subdivisions of N81 would be labeled N811, N812, etc. Notice that Headquarters, US 
Marine Corps (HQMC) is not part of this staff; OPNAV and HQMC are the two major staff 
organizations that manage the Department of the Navy. 


Based on the results of the IBR and guidance from the Office of the Secretary of 
Defense and the Secretary of the Navy, the Director, Programming Division (N80) divides 
the Navy’s budget among the resource sponsors, who are responsible for managing DoN 
programs and their requirements. The Deputy Chief of Naval Operations (Logistics), N4, 
is the resource sponsor for Support and Infrastructure (S&J) funding. As a part of the 
programming process, N4 is responsible for developing the Sponsor Program Proposal (SPP) 
for S&I, which allocates the S&I funding among its constituent programs including RPM— 


in turn apportioned among the major claimants. 


The Navy has a number of tools at its disposal to manage its real property main- 
tenance program: a coherent organizational structure for facilities management; a detailed 
inventory Management system; inspection and condition reporting systems; and a com- 
prehensive priority system that ranks maintenance and repair projects in order of their 


perceived impact on operational readiness. 


2. Facilities Management Organization 


The Navy’s facilities management organization has two main hierarchies, one acting 
in support of the other (Figure 1.2). The first hierarchy consists of the Navy organizations 
directly responsible for funding, managing and executing RPM funds. It mirrors the overall 
sponsor/claimant structure of the Navy’s programming and budgeting system; see, for 
example, Larson and Palmer [1994]. The second hierarchy is the Naval Facilities Engineering 
Command (NAVFAC) and its subordinate activities, which provide professional engineering 
support and data management. The following sections describe this organizational structure 
from the top down, discussing the primary and supporting functions at each level. 


a. Top Management 


N4 is most directly accountable for the status of the Navy’s shore installa- 
tions. Other divisions within OPNAV exercise primary control over particular installations 
or facility types and work with N4 in the management of S&I programs; these divisions 
include N1, NO9B, and various divisions under N§8 (see Figure 1.1). 

Headquarters, Naval Facilities Engineering Command (NAVFAC) is OP- 
NAV’s primary supporting organization for RPM decisions. NAVFAC works directly with 
N4, collecting and maintaining inventory, engineering, and cost data to support OPNAV 
decisions. Additional data come from annual reports (described later in the chapter) and 
budget submittals from the major claimants and the NAVFAC engineering field divisions. 


b. Mid-Level Management 


OPNAV coordinates the activities of 20 major claimants (the subset re- 
ceiving facilities funding from O&M,N appears in Table 1.1). NAVFAC provides facilities 
engineering support by geographic region (Figure 1.3), and designates one engineering field 
division (EFD) or engineering field activity (EFA) to coordinate facilities engineering needs 
of the major claimants located within each region. 


c. Installation Management 


Staff civil engineers at the major claimants coordinate the overall facilities 


management for subordinate installations. Navy Public Works Centers (PWC) or Public 
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Figure 1.2. Simplified schematic of the Navy facilities management organization. Reports of 
facility condition flow up the solid lines to parent organizations; funding flows from the top 
down. The arrows indicate NAVFAC engineering and decisionmaking support. The diagram is 
simplified because each of several activities jointly occupying an installation may report to a 
different major claimant; similarly, each major claimant may report different sets of facilities to 
different resource sponsors. 


Works Detachments (PWD), each supporting one or more installations, perform or contract 
all facility inspection, maintenance, and repair |Worcester 1996]. PWCs work with installa- 
tions’ staff civil engineer offices; in addition to routine maintenance work and contracting, 
they may also provide information systems support or assist in preparation of periodic fa- 
cilities reports [Merritt 1996; Stump 1996]. The Defense Business Operating Fund (DBOF) 
pays their overhead expenses; service fees charged to the supported activities cover the 


remainder. 


3. Inventory Management 


The quantity, value, size, features, age, and status of each building or structure in the 
Navy’s shore facilities inventory is kept in the Naval Facilities Assets Database (NFADB), 
managed by NAVFAC [NAVFAC 1995]. Updated annually as facilities are built, destroyed, 


Major Claimants (O&M, N) 
BUPERS* Bureau of Naval Personnel 
CNO (NO9B)_ Assistant Vice CNO 


CNET Chief of Naval Education & Training 

LANTFLT CINC, US Atlantic Fleet 

METOC Commander, Naval Meteorology and Oceanography Command 
NAVAIR Commander, Naval Air Systems Command 

NAVEUR CINC, US Naval Forces Europe 

NAVFAC Commander, Naval Facilities Engineering Command 

NAVSEA Commander, Naval Sea Systems Command 

NAVSUP Commander, Naval Supply Systems Command 

NCTC Commander, Naval Computers and Telecommunications Command 
PACFLT CINC, US Pacific Fleet 

SECGRU Commander, Naval Security Group 

SPAWAR Commander, Space and Naval Warfare Systems Command 
Sob Director, Strategic Systems Program 


Table 1.1. Major claimants receiving RPM funding from the Operations and Maintenance, 
Navy (O&M,N) appropriation. Source: N44 [1995b]. Others receive their RPM funding from 
other sources such as DBOF or FH,N; this thesis does not address specifically the apportionment 
of appropriations other than O&M,N. The Navy has created a new administrative fund source 
under which BUPERS and some other assets fall, but BUPERS still received O&M,N funding in 
1996 and 1997. Major claimants allocate this funding to subordinate activities and installations 
for actual performance of maintenance and repair. 


renovated, or transferred between maintaining organizations or appropriations, the NFADB 
helps installation managers determine what facilities and associated equipment they are 
responsible to maintain. 

The NFADB incorporates several distinct measures of facility worth. Current plant 
value (CPV) represents a facility’s estimated current purchase price; it incorporates any 
replacement, modernization, or major equipment installation performed. A facility’s plant 
replacement value (PRV) represents an estimate of what it would cost to replace a facility 
using modern construction materials and techniques [Giorgione 1994]. Appraised values 
also appear, but are not typically used in budgeting calculations. Hereafter we refer to 
plant value in terms of CPV. 

In making and assessing budget decisions, OPNAV organizations classify NFADB 
CPV data several ways—investment categories (IC) are one of the most important classifi- 


cations for budgeting purposes. ICs (see Table 1.2) represent either broad classifications of 
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Figure 1.3. NAVFAC Engineering Field Divisions and Engineering Field Activities. Source: 
NAVFAC [1997]. In their public works and planning support role, EFDs and EFAs assist major 
claimants by analyzing annual installation reports and performing some of the facility control 
and safety inspections at the installations themselves (see Figure 1.2). 


facilities by their designated purpose (e.g., berthing facilities) or common types of facilities 
expenditures, such as grounds maintenance. 

Facilities are also classified by the fund source (appropriation) paying for their main- 
tenance and repair; see Figure 1.4. The largest proportion of CPV, and the majority of 
funding, falls in the O&M,N (Operations and Maintenance, Navy) appropriation. 

Classification of facilities by using organization and maintaining organization is of- 
ten critical to decisions regarding budgeting, demolition or new construction. For each 
property record, the NFADB lists the using organization, the organization with mainte- 
nance responsibility (these organizations are not always the same), and the major claimant 


responsible for providing maintenance funds. 


Facility Investment Categories 


01 Aviation operational facilities 

02 Communication facilities 

03 Waterfront operational facilities 
04 Other operational facilities 

05 Training facilities 

06 Aviation maintenance production 
07 Shipyard maintenance production 
08 Other maintenance production 
09 RDT&E 

10 POL supply & storage 

al Ammunition supply & storage 

i Other supply & storage 

13 Medical facilities 

14 Administrative facilities 

15 Troop housing & messing 

16 Other personnel support services 
lif Utilities 

18 Real estate & ground structures 


OTHER Emergency service work; grounds maintenance; 
non-Navy real property 


Table 1.2. Source: CNO [1987b]. Investment categories (ICs) group facilities based on the 
functions they perform. They are a principal categorization used annually by OPNAV to report 
plant value and maintenance backlog. ICs can be further divided into cost accounts; there are 
approximately 110 RPM cost accounts. Cost accounts themselves represent a number of facility 
category codes, most precisely describing the type and function of the facility. 


4. Facility Inspection and Cost Estimation 


A standard inspection program, administered uniformly by NAVFAC and OPNAV, 
is in place at each installation. Facility inspectors regularly examine building and facility 
components to determine their serviceability. The results, along with projected costs to 
correct any deficiencies and an estimate of the year by when the deficiency must be corrected, 
are kept in a local database either at the installation’s staff civil engineer’s office or at the 
supporting PWC or PWD. Maintenance activities use the databases to write job orders, 
submit reports to the major claimant, provide updates to the NFADB, and construct annual 
and long-range maintenance plans extending roughly five years into the future. The Long 
Range Maintenance Planning system (LRMP) [Balke and Kruzicki 1990] is a good example 
of Navy installation-level inspection and cost estimation information systems. 

In the LRMP operations manuals, Balke and Kruzicki [1990] delineate the facilities 
maintenance cost estimation procedures followed by PWC Norfolk; we summarize them 


here as a representative implementation of Navy-wide policy and procedures. 


OTHERS 
14% 





Figure 1.4. Department of the Navy (DoN) 1995 current plant value (CPV) by fund source. 
The diagram shows the percentage of total DoN CPV maintained by funds from the indicated 


appropriation. The largest four are Operations and Maintenance, Navy (O&M,N); Defense 
Business Operating Fund (DBOF); Operations & Maintenance, Marine Corps (O&MMC); and 
Family Housing, Navy (FH,N). The total CPV depicted is $137 billion. Source: N44 [1995a]. 


Inspections are performed by knowledgeable facilities maintenance personnel famil- 
lar with structural, mechanical, or electrical systems maintenance and repair. ‘The inspec- 
tor identifies new facility deficiencies and re-evaluates known, uncorrected deficiencies from 
earlier inspections. For each deficiency identified, the inspector prepares an estimate that 
identifies the scope of the project. The estimate specifies a complete work breakdown struc- 
ture (Figure 1.5) and provides a bottom-up engineering cost estimate for each task identified 
during the inspection. Total cost for completing a task is specified in terms of equipment, 
labor, and materials. The LRMP system at PWC Norfolk incorporates a cost estimation 
software package that determines the cost of completing a task based on equipment and 
materials requirements and labor rates. The inspector further considers special equipment 


or accessibility measures required to complete each task, and includes these considerations 


in the estimate. Lf the installation or PWC determines that the project must be contracted, 
it adds contract costs to the estimate (as percentages of the estimate subtotal); for projects 
without an open-end contract, additional fees may be required for contractor bonds or 
engineering work. 

NAVFAC [1997] describes a standard DoD facilities cost estimation package called 
the Construction Criteria Base (CCB), published by the National Institute of Building 
Sciences, capable of providing automated engineering cost estimates based on detailed data 
regarding a particular maintenance or repair project. It is available, though not currently 
in use. It includes the Commercial Unit Price Book (CUPB), which contains detailed 
equipment, labor, and materials prices in various portions of the continental US. 

Maintenance plans schedule projects based on their relative criticality. Therefore, 
projects may not be completed in the same year as their estimates. The scheduled “ac- 
complishment year” reflects the inspectors’ or engineers’ assessment of the remaining life of 
the system or component. For example, maintenance activities generally complete work on 
systems or components currently in a state of total failure or imminent failure (six months 
after inspection) in the current year. A component whose estimated lifetime is 25 years 
may function but manifest rapid deterioration when 23 years old; the schedule may dictate 
its repair or replacement in its 24th or 25th year at the discretion of the inspection team 
or PWC engineering department. Less pressing deficiencies may be scheduled for the third 
or fourth year following the inspection. The maintenance plan depicts then-year project 
completion costs, requiring that a cost estimate be revised for inflation of labor and ma- 
terials costs if the project is not completed on time. PWC Norfolk schedules projects on 
a five-year cycle and applies an annual inflation factor of approximately 3% to labor and 
materials costs [Balke and Kruzicki 1990]. 


5. Condition Reporting Systems 


The Shore Base Readiness Report (BASEREP) and the Annual Inspection Sum- 
mary (AIS) are the two major reports filed by installation commanders. These reports 
are complementary. The BASEREP provides qualitative information on the status of an 
installation’s facilities; its intent is to gain the installation commander’s perspective on 
how well the shore facilities contribute to the installation’s mission readiness [CNO 1987c]. 
The AIS, a quantitative listing of outstanding facility deficiencies, provides the results of 
ongoing facilities evaluations and inspections and the costs to correct the deficiencies in a 
particular year [CNO 1987a}. Major claimants collate and analyze installations’ reports for 


consistency and accuracy before forwarding them to OPNAV. 
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Figure 1.5. Work breakdown structure for project cost estimates. “Special” projects may 
include work on major installed equipment such as elevators or roof cranes. An additional 
project type, ‘Other’, may be used to represent projects that do not fall into any of the types 
listed. An installation’s annual inspection summary (AIS) is a comprehensive list of unfunded 
projects remaining as a firm requirement at the end of the year; corresponding total outstanding 
costs are obtained by summing the projects’ cost estimates computed as shown in the figure. 
The AlS is one of the two annual reports used to support RPM budget requests and, therefore, 
a principal component of the S&I SPP. Source: Balke and Kruzicki [1990]. 


The AIS only represents a portion of M&R projects. In order to be reported on 
the AIS, a deficiency must cause one of the following conditions if it is not corrected |CNO 


1987]: 


A catastrophic environmental condition. 


A significant safety hazard. 


e An unacceptable quality-of-life condition for those living or working at or near 
the facility. 


e An inability to perform the facility’s assigned mission. 


Lh 


These conditions are called deficiency types; exactly one deficiency type is associated with 
each maintenance or repair project. A deficiency type may denote either an existing problem 
or one projected to occur by a particular time; the Navy distinguishes these by identifying 
“critical” and “deferrable” maintenance projects. If the condition exists or is imminent 
(projected to exist within six months of the inspection [Balke and Kruzicki 1990), the 
inspector classifies the project as “critical” and schedules it for accomplishment in the cur- 
rent fiscal year. If the condition is not imminent, the inspector classifies the project as 
“deferrable” and it is scheduled for accomplishment in a later year, as previously described. 
If a deferrable deficiency remains uncorrected at the end of the year identified in the main- 
tenance plan, it becomes critical with the associated deficiency type, meaning that it should 
be corrected immediately. All uncorrected, critical deficiencies at the end of the year appear 
on the AIS as “critical backlog” of maintenance and repair (BMAR). “Deferrable backlog” 
represents the total present worth of all deferrable project costs. The detailed portions of 
the AIS (the Maintenance and Repair of Real Property (MRRP) Deficiency List and the 
Cost Account Summary), not submitted to OPNAV but maintained and used by the major 
claimants, list specific project costs and totals by cost account, respectively [CNO 1987al. 
The Navy reports its critical backlog annually to Congress as a measure of facility status 
and management efficiency. 

Some legitimate maintenance and repair costs are not reportable through the AIS. 
These include emergency work, service calls, and maintenance and repair of base con- 
struction equipment; they appear largely in IC “OTHER”. Managers must predict these 
requirements since they largely cannot identify them in the inspection process. Each instal- 
lation (or its public works center or detachment) tracks these costs and reports aggregate 
figures to the installation and claimant comptrollers. The amount of these expenses varies 
considerably by installation depending on the size, usage rates, serviceability of facilities, 
staff organization, and method of accomplishing work. At the installation level, managers 
view these expenses as “nondiscretionary” because this work is absolutely necessary in or- 
der to continue normal daily operations [Shepard and Lord 1996]. Therefore, this category 
of M&R work largely cannot be deferred until later years. Deficiencies anticipated to be 
funded from special appropriations such as DoD environmental cleanup funds are not listed 
on the AIS, because they do not have to compete for funding from the installations’ budgets. 
Some major claimants do not submit an AIS at all; OPNAV provides M&R funding largely 
based on historical budgets [Worcester 1996]. 
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6. Priority Systems 


In 1989, the CNO published the Shore Facility Life Extension Program (Shore 
FLEP) [CNO 1989]. It is based on the premise that shore facilities, like other Navy capital 
investments, are costly and represent a considerable maintenance and repair commitment 
to maintain or extend their useful life. It also acknowledges that the Navy cannot afford 
to maintain its entire shore infrastructure properly. It therefore places a value on facilities 
according to the functions they perform: higher priority facilities contribute more to the 
Navy’s overall operational readiness than lower priority facilities. Commanders and facil- 
ities managers place higher priority on M&R requirements for facilities in higher priority 


Shore FLEP categories. The categorization appears in Table 1.3. 
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Investment 


Facility Purpose Categories | Examples 

High Priority: 

Aviation Operations 01 Air traffic control, ground electronics 
Fleet Communication 

Operations 02, 04 Microwave links, AUTODIN switching 
Port Operations 03, 04 Berthing, pier-side services 

Training Services 05 Formal] instruction facilities 

Bachelor Housing Services | 15 Personnel accommodations 

Messing Services 15, 16 Dining facilities 

Utility Operations ila Power, steam, water, sewage 
Security Services 04, 16, 17, | Law enforcement, physical security 





18 
Medium Priority: 





Aircraft Maintenance 06, 08 Maintenance facilities 

Ship Repair Services 07 Shore Intermediate Maintenance Activities 
POL Products/Services 04, 10 Fuel storage and distribution 

Ordnance Services 04, 08, 11 Weapons and ammunition storage 
Medical Services 08, 13 Hospitals, clinics, sanitation 

Dental Services 08, 13 Dental clinics 

Personal Services 04, 16 Personnel administration; chapels 

Family Housing Services 16, 20 Family housing; housing referral 


Low Priority: 
Special Base Operations 02, 04, 08 Oceanography, intelligence 
Operational Systems 


Engineering 08 Calibration services, in-service testing 
RDT&E 09 Research facilities 
Supply Services 04, 08, 10, | Supply administration & storage 
2 
Corrections 15, 16 Brigs, secure detention facilities 
Administrative Services 14 Legal services, postal facilities 
Information Services 04, 14 Automated data processing 
Public Works Services 04, 08, 10, | Inspection & repair; grounds maintenance; 
17, 18 hazardous materials services 
Fire Protection 16 Fire stations 
Base Transportation 04, 08, 18 Roads, rail networks, motor pools 





Base Communications 02 Base telephone services 


Table 1.3. Shore Facility Life Extension Program priorities. Source: CNO [1989]. Investment 
categories may appear in more than one priority category because they are specified here in 
terms of their subordinate cost accounts and facility category codes. Facility inspection data 
and maintenance costs are available at this level of detail in the MRRP Deficiency Lists submitted 
annually to the major claimants. 
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Il. RELATED RESEARCH 


A. OPTIMIZING CAPITAL BUDGETING DECISIONS 


Organizations frequently must decide how to allocate funds, over time, among a 
number of competing requirements. When the requirements can be sufficiently characterized 
in terms of their respective cash flows, and any mutual dependencies clearly defined, a wide 
range of proven optimization techniques can be applied. The typical objective is to maximize 
the net present value (NPV) of returns accruing from a portfolio of investments or projects, 
subject to budget constraints and various other restrictions. Optimization techniques have 
been developed also to handle cases in which multiple objectives exist or even those in which 
an objective can only be defined implicitly [Rosenthal 1985]. Interpretation of “target” 
resource levels as absolute requirements may, in a particular instance of an optimization 
model, either preclude a feasible solution or limit the quality of the solution attained in an 
undesirable way. Implementation of “elastic” constraints (e.g., Brown, Clemence, Teufert, 
and Wood {1991]) helps resolve these difficulties in a consistent manner. 

Weingartner [1963] is a standard reference for the formulation of capital budgeting 
problems using linear and integer programming. Clark, Hindelang, and Pritchard [1989] 
define several generic capital budgeting problems and examine the application of linear, 
integer, and goal programming techniques to their solution. These texts explain in detail 
most of the techniques used in the models we describe in the remainder of this section. 

Bradley [1986] formulates a large-scale, mixed integer linear program to determine 
an optimal portfolio of investments for GTE. The model, termed the Capital Program 
Management System (CPMS) optimizer, evaluates candidate project cash flows to deter- 
mine optimal levels of investment in projects over time. Several key design features are 
prototypical of this class of models and apply directly to the Navy RPM problem. The 
CPMS optimizer relieves managers from tedious quantitative evaluation of many alterna- 
tives so that they can apply their time and judgement to non-quantifiable tasks such as 
long range planning and restructuring, development of alternatives, and other key aspects 
of the broader decision context. The model considers short-term restrictions and long- 
term objectives simultaneously, often making minor modifications to the former in order to 
achieve significant improvement—otherwise impossible—in the latter. This tradeoff can be 
justified based on the economic principle of marginal cost [Rosenthal 1985; Bradley 1986], 
and is a feature common to the other optimization models discussed below. As a result of 


implementing the model, GTE’s management has much greater visibility of the investment 
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decisions made at subordinate telephone operating companies by gathering more informa- 
tion at top management levels. This enables GTE to evaluate investment alternatives and 
examine specific tradeoffs relatively quickly [Bradley 1986]. 

Brown, Clemence, Teufert, and Wood [1991] formulate an optimization model to 
modernize Army helicopter assets. The model, PHOENIX, considers both procurement 
costs as well as support, operating, and retirement costs in determining what assets to 
buy, upgrade, or retire, and when each such action should be taken. Constraining factors 
include program budgets, production schedules, and required mixes of aircraft types. The 
primary characteristic of PHOENIX useful in the context of the real property maintenance 
budgeting problem is its ability to recommend modifications to the annual program bud- 
gets to achieve economically sensible budget targets over time, accomplished with elastic 
constraints. PHOENIX, however, models a problem largely unlike facilities maintenance 
and repair. It is a mixed integer linear program that makes “buy or don’t buy” decisions 
regarding single investment projects with enormous individual costs; its procurement de- 
cisions assume full commitment of operations and support costs; and it models specific 
industrial processes (e.g., production lines) not specifically encountered in facilities mainte- 
nance management. 

Two mixed integer linear programs developed at the Naval Postgraduate School 
provide useful insights for capital budgeting optimization models. Free [1994] develops a 
model to schedule Army base realignment and closure (BRAC) actions based on projected 
costs and resultant savings. It is similar to PHOENIX and CPMS in that its decisions incur 
large, indivisible expenses at different points in time, and it incorporates elastic budget 
constraints to allow a sensible tradeoff between short-term budgets and long-term savings 
from the BRAC process. It is especially relevant in the context of this thesis because it 
demonstrates the successful application of capital budgeting optimization models to DoD 
infrastructure decisions: In 1994, its proposed schedule achieved a 34% higher BRAC savings 
($223 million) than the original manual schedule submitted to the BRAC commission [Free 
1994]. 

Carr [1996] formulates a model to help the Ballistic Missile Defense Office develop an 
annual procurement strategy for theater missile defense systems. In modeling the character- 
istics of an optimal multi-year procurement plan, Carr develops the concept of a “continued 
debt penalty” that balances the long-term gain realized from exceeding a particular budget 
to a dollar equivalent borrowing cost, and carries over indebtedness from year to year [Carr 
1996]. This concept is important to the development of the Navy RPM model described 


here. 
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Each of these models recommends specific actions to be taken at different future 
times, and spends future budget dollars based on past, present, and future actions and 
requirements. As a result, each relies strongly on cost estimation and projection. Clark et 
al. [1989] devote a chapter to emphasizing the need for forecasting future requirements and 
understanding the assumptions inherent in the forecasting methods. The CPMS optimizer’s 
success as a planning tool for GTE depended on the meticulate analysis of alternatives and 
careful prediction of available budgets [Bradley 1986]. The PHOENIX modelers divided 
themselves into a modeling team and a data development team; the latter devoted their 
efforts largely to accurate determination and categorization of the numerous costs incurred 
in helicopter procurement and overhaul [Brown, Clemence, Teufert and Wood 1991, pp. 43- 
45]. Free [1994] used the Cost of Base Realignment Actions (COBRA) cost estimation model 
to provide input to the optimization model; Carr [1996] used fundamental parametric cost 
estimation procedures to determine and apply production learning effects, cost overruns, 
and schedule overruns. The Navy faces a similar cost projection problem in managing its 
RPM budget because its inspection program cannot identify all of the requirements that 
accrue over the time horizon considered, and because not all of the major claimants receiving 


RPM funds submit inspection results. 


B. MODELS FOR FACILITIES MAINTENANCE AND REPAIR 


Models developed specifically for public sector facilities M&R also rely on some 
mechanism to project either future costs or future facility condition [Neely, Neathammer 
and Stirn 1991; Golabi, Kulkarni and Way 1982; Madanat, Karlaftis and McCarthy 1997; 
Lind 1995; Falk and McCormick 1983]. Many also incorporate optimization techniques to 
minimize a measure of net cost [Golabi, Kulkarni and Way 1982], maximize a subjectively 
derived benefit function [Lind 1995], or maximize a measure of asset value [Falk and Mc- 
Cormick 1983]. Models used as facilities M&R budgeting decision tools typically address 
a timeline of several years and integrate dynamically the effects of successive decisions on 
total work requirements, facility condition, and budget requirements |Golabi, Kulkarni and 
Way 1982; Falk and McCormick 1983]. This section describes several such models, their 
forecasting techniques, and an appraisal of their suitability for the Navy RPM budgeting 


problem. 


1. US Army Models 


The US Army Construction Engineering Research Laboratory developed a bud- 
geting decision aid called the Maintenance Resource Prediction Model (MRPM) [Neely, 
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Neathammer and Stirn 1991]. The model consists of an extensive cost database and a series 
of database access programs designed to help Army organizations predict M&R costs for 
a specific set of facilities. The costs reflect the M&R tasks the research team determined 
should be performed for a particular facility based on its type of construction, components, 
installed equipment, age, and other specifications, in order to keep the facility in a satisfac- 
tory condition. The MRPM calculates costs for performance of each task from the specific 
material and labor requirements corresponding to the task, and from time and cost factors 
maintained by the Army. The model assumes that the maintaining organization covers 
equipment costs, e.g., trucks, ladders, etc., separately. If properly maintained and man- 
aged, the MRPM could be an effective tool in the accurate determination of operating and 
support costs corresponding to candidate projects in the military construction program. 
However, the MRPM data reflect the construction technology, equipment, and materials 
in use at Army installations in the 1980s and would require constant updating for effec- 
tive use. Further, the basic research concludes that condition assessment programs are too 
expensive. Since the data assume that the facilities being maintained are always kept in 
a satisfactory condition, the MRPM cannot assess the deferred costs of failing to provide 
required funding. 

The Army currently uses a facilities condition reporting system called the Instal- 
lation Status Report (ISR) [United States Military Academy 1993]. It is a distributed 
information management system designed to provide Army-wide visibility of facility quan- 
tity and quality relative to uniformly established standards. The reports group facilities 
into five ISR areas and approximately 200 facility category groups (FCGs). The condition 
(“quality”) of facilities in each of the ISR areas and FCGs are rated as either “green” (meets 
standards), “amber” (fails to meet standards but is operational), or “red” (fails to meet 
standards and poses hazards or obstacles to proper utilization). The quantity of facilities 
is measured as a percentage of the total size (physical area) requirement. Quality and 
quantity assessments are combined to rate facilities on a scale of Cl (best) to C4 (worst), 
with non-evaluated facilities falling into an administrative category (C5). The ISR software 
identifies three possible remedial actions (sustainment, renovation, and new construction) 
to correct for deficiencies in quality and quantity, and computes the cost of remedial actions 
on a per-unit-area basis. The resulting costs are shown as a requirement of the installation 
or Major Army Command (MACOM; roughly equivalent to a Navy major claimant) over 
a period of five years. 

The ISR provides only information, and currently does not incorporate an allocation 
methodology. Lind [1995] proposes a method for making budget decisions regarding facilities 
at the installation, MACOM, and Headquarters, Department of the Army levels based on 


18 


the ISR and associated costs. The method determines the decisionmakers’ goals for their 
organizations, and explains how to relate ISR areas and FCGs to goals by estimating the 
relative importance of each type of facilities to the achievement of each goal. A set of 
linear programs allocate M&R funds at each level of the hierarchy to maximize a measure 
of benefit derived from the facility weights. 

The Army’s approach to installation M&R funding is not suitable for direct ap- 
plication to the Navy. While the Army directly ties discrete levels of facility quantity 
and condition to costs required to upgrade the facilities to Cl status, the Navy does not. 
BASEREP shows similar discrete levels of facility quantity and condition (C1-C4), but 
does not contain cost data. The Navy does not consider construction requirements (facility 
quantity) to be pertinent to M&R needs, so it addresses quantity deficiencies and costs sep- 
arately through the MILCON process. Finally, the Army does not have a standard priority 
system linking facility condition with operational readiness similar to Shore FLEP. Lind’s 
model would elicit equivalent information from decisionmakers separately at each level of 


the management hierarchy. 


2. Probabilistic Infrastructure Deterioration Models 


Another class of models (e.g., Madanat, Karlaftis, and McCarthy [1997]) deals with 
discrete facility condition ratings and is relatively well developed in the literature. Perhaps 
the best known of these models is a decision support system developed for the Arizona 
Department of Transportation [Golabi, Kulkarni and Way 1982; Wang and Zaniewski 1996]. 
This model, called the Network Optimization System (NOS), provides the least cost annual 
M&R recommendations to keep the Arizona road network in a satisfactory condition. In 
the model’s first year, when Arizona maintained a road network with a PRV in excess of $6 
billion, it saved over $14 million in M&R costs. The initial version of the model identified 
120 distinct road conditions and 17 alternative maintenance actions, and used regression 
analysis with Arizona’s extensive historical condition data to determine the probability of a 
road segment deteriorating from one condition to another one year after the application of 
one (or none) of the seventeen maintenance actions. The prediction part of the model uses 
these transition probabilities to construct a discrete-time Markov chain (e.g., Feller [1957] 
and Ross {1993]) with a one-year time step; the optimization part is a linear program that 
minimizes total discounted costs corresponding to maintenance actions over a finite time 
horizon. 

Two successful outcomes of implementing NOS were: (1) The state legislature be- 


came more receptive to budget requests, because NOS not only developed minimal-cost 
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maintenance programs, but it also provided expected road conditions corresponding to dif- 
ferent budget levels [Golabi, Kulkarni and Way 1982, pp. 17-18]; and (2) Arizona Depart- 
ment of Transportation headquarters gained a greater degree of control over the condition 
of roads statewide. Prior to the implementation of NOS, district managers submitted their 
own budget requests regardless of needs elsewhere in the state. With the ability to prioritize 
and balance requirements on a statewide basis, the Arizona Department of Transportation 
was able to select specific maintenance actions that, though not necessarily the best for each 
individual road segment, ensured a least-cost maintenance policy for the entire highway sys- 
tem by “considering the costs versus benefits of all actions in the context of short-term and 
long-term standards, and current road conditions” [Golabi, Kulkarni and Way 1982, p. 17]. 

Implementation or modification of NOS for Navy RPM funding allocation is not 
currently feasible. Navy facilities include not only roads but numerous other types of 
buildings and structures requiring many different types of corrective actions. Though the 
BASEREP does provide discrete condition ratings (Cl through C4, like the Army system), 
they are largely qualitative in nature and are not explicitly linked to M&R actions or costs. 
Another concern raised by Madanat, Karlaftis and McCarthy [1997] is that the assumptions 
required to implement Markov deterioration models do not hold for certain types of facilities 


(their research examined bridge decks), and other prediction methods are required. 


3. Maintenance and Repair Optimization 


Falk and McCormick [1983] present an optimization model that maximizes a measure 
of capital asset value by applying manpower and M&R budgets over time. The model is 
dynamic; i.e., it relates maintenance backlog and asset value in one period, t, to their values 
in the previous period, t—1, modified by the resources applied in period t (these constraints 
typically are called inventory balance relationships). These types of constraints are useful 
and appear in current Navy RPM models (discussed in the next section) as well as the model 
developed in this thesis (presented in the next chapter). The model assumes that annual 
M&R requirements are proportional to the previous year’s asset value. It also introduces 
several premises that do not hold for the Navy. Foremost, the model’s budget levels increase 
over time. Assets can be purchased in any period, and a fixed proportion are retired in each 
period; total assets decrease over time if the maintenance requirements generally exceed 
available funding. A single budget funds asset procurement and M&R. Further, the asset 
value being maximized does not depend on asset condition: M&R requirements only exist 
to consume a portion of the budget, and lack of funding does not affect the performance of 


assets on hand. The model represents a single organization’s decisions and does not require 
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the apportionment of M&R funds among subordinate organizations or specific projects. 
Finally, it considers a finite horizon, which may or may not lead to an optimal set of 
decisions. For example, it is not clear that the model’s decisions over a four year horizon 
would also be optimal for the first four years of a five year horizon. This phenomenon is 
known as “end effects” (e.g., Walker and Dell [1995]). 


C. NAVY REAL PROPERTY MAINTENANCE MODELS 


Giorgione [1994], expanding on the results of a Department of Defense (DoD) report 
to Congress [DoD 1989], surveys numerous public and private organizations with facilities 
M&R programs in place, and distills three common methods of determining facilities’ M&R 
requirements and budgeting for them. Based on the relative advantages and disadvantages 


of each, he recommends a method for the Navy to use (which it currently does). 


e Historical budgeting adjusts the current year’s budget for inflation, and perhaps 
other, subjective factors, and recommends it again for the following year. These 
methods perpetuate program funding inequities, produce budgets unrelated to 
actual requirements, and cannot be applied in a stable or decreasing budget 
environment. 


e Formula budgeting refers to a family of models that use one or more explanatory 
(“driver”) variables to determine M&R costs statistically. These variables may 
include PRV or CPV, number of personnel supported, physical area of the facil- 
ities, energy consumption rates, average facility age, and types or functions of 
facilities. The primary advantages of these methods are simplicity of calculation 
and flexibility in selection of the type and number of cost drivers. ‘The disad- 
vantages are that the resulting budgets do not depend directly on actual facility 
condition, and that the models must be updated to reflect changing construction 
technologies, facility inventories, and M&R techniques. 


e Zero-based budgeting refers to bottom-up requirements determination, as op- 
posed to top-down requirements estimation. Development of a zero-based budget 
starts with determination of management’s goals and then proceeds to prioritize 
requirements relative to the goals in order to determine an itemized budget. 
The advantages of this method are that it links budget actions to organizational 
goals, and produces a budget that directly addresses specific requirements. Gior- 
gione concludes that this procedure is not feasible for the Navy, because it would 
require excessive manpower and time to gather data and analyze it properly. 


Giorgione recommends that a formula method be used to predict outyear M&R re- 


quirements, but that base year requirements be established at the level of reported BMAR. 
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This approach suggests the form of the model should resemble an inventory balance rela- 
tionship, where BMAR in successive years depends on its value in previous years and on 
budgets and requirements in the intervening years. Mathtech [1991] and Ackerman, Choi, 
and Weis [1995] develop two such models, which can be implemented in a spreadsheet for 
fast “what-if” analyses of M&R budgets at the OPNAV level. Several other organizations 
including NAVFAC have developed very similar models; a collection of them are currently 
in use at N4. 

‘These models have several shortcomings. They do not provide the ability to allocate 
funding, based on the Shore FLEP or any priority system, to the major claimants. It is not 
possible to perform manual tradeoff analyses for different claimant budget levels, because 
model coefficients corresponding to each major claimant do not exist. Additionally, these 
models do not incorporate an optimization technique, so they cannot weigh one subordinate 
organization’s requirements against another in attempting to reach a Service-wide goal. The 


model developed in this thesis can address these shortcomings. 
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III. A MODEL FOR NAVY RPM BUDGET ALLOCATION 


The primary function missing from the RPM budgeting models currently used by 
OPNAV is allocation. That is, these models predict BMAR over a number of years given 
total funding, but do not assist in determining how to apportion the funding among major 
claimants to best satisfy the Navy’s priorities. This chapter presents a linear programming 
model, OMAR (Optimization of Maintenance and Repair), to determine multi-year funding 
levels for the major claimants receiving O&M,N funding for the maintenance and repair of 


real property, with the following objectives: 


e Reduce both critical and deferrable backlog at each major claimant and in each 
priority category to specified annual levels. 


e Minimize net present value (NPV) of total additional costs incurred by deferring 
projects. 


e Prevent unmanageably large swings (“funding turbulence”) in claimant budget 
levels from year to year. 


These objectives can conflict with one another. Measures of funding turbulence and target 
levels of backlog are subjective and require specific management interpretation. Character- 
ization of a solution as “optimal” in this setting is vague. For these reasons, we present 
OMAR as a tool to achieve solutions to the budgeting and allocation problem that, in some 


sense, “best satisfy” basic management goals. 


A. SCOPE OF MODEL DECISIONS 


OMAR allocates approximately 92% of major claimant O&M,N RPM funding (1995 
figures). Minor construction projects constitute 7%; they do not contribute to BMAR nor 
specifically address the correction of maintenance or repair deficiencies reported in the AIS. 
Another 1% is earmarked for the major claimants who maintain relatively small physical 


plants and do not submit AIS reports. 


B. THE TIME HORIZON 


The decisionmaker’s time horizon is a fixed input quantity—nominally the six years 
of the POM. OMAR considers years beyond the final year of the POM because the pro- 


cesses being modeled actually extend indefinitely, and optimization models can exploit an 
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artificially-imposed finite horizon unrealistically. The formulation presented in this chapter 


has an infinite time horizon. Two finite horizon approximations (primal equilibrium and 


dual equilibrium) appear in Appendix B, and help produce solutions free of end effects in 
accordance with procedures developed by Walker {1995] and Walker and Dell [1995]. 


C. MODEL ASSUMPTIONS 


The prospective use of the model at OPNAV, as well as the quantity and scale of 


the input data, require several simplifying assumptions. 


Any fraction of an individual project can be completed by providing an equiva- 
lent fraction of its cost. 


Major claimants apportion their funding to installations in order to complete 
projects, ultimately with the same net effect envisioned by the model. MRRP 
funding allocated by the model does not “migrate” to cover other O&M,N ex- 
penses nor is it augmented from other categories of O&M,N. 


Maintenance and repair requirements, except for those comprising the base year 
BMAR, are known a fixed number of years in advance through the inspection 
process. 


For each year a project is unfunded, its completion cost increases in real terms 
by a factor 0 <d<l. 


MRRP deficiency lists detail individual unfunded projects by investment cate- 
gory, cost account, and facility category code; separate critical and deferrable 
projects; and provide a scheduled accomplishment year. ‘These data allow ex- 
plicit funding prioritization by Shore FLEP priority level. Accomplishment year 
data are available at the installation level but are not normally collected by the 
major claimants, EFDs or EFAs. We therefore assume that OPNAV can obtain 
them in a data collection effort augmenting the annual reporting process. 


MRRP funding in excess of the prescribed annual budget is only available by 
taking it from other appropriations or O&M,N programs. This money is bor- 
rowed at a fixed nominal interest rate and compounded annually; any amount 
may be repaid in subsequent years. 


Major claimants and installations can predict or know in advance the “nondis- 
cretionary” or “cost of ownership” costs associated with standing job orders, 
emergency work, and service calls. 
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D. ELEMENTS OF THE MODEL 


This section defines requisite sets and indices, data elements, decision variables, and elastic 
variables, followed by the model formulation. Indices and data appear throughout in lower 


case; variables are in upper case. 


1. Sets and Indices 


e c major claimants directly receiving O&M,N funding (LANTFLT, PACFLT, NAVSEA, 
NO TG esl 


e 2 investment category (IC) (01, 02, ..., 18; OTHER); 

e p priority category (high, medium, low); 

e ¢ fiscal years (1,2,...); 

e zx set of ICs pertaining to AlS-reportable deficiencies (01, 02, ..., 18); and 


e y number of years in the future from the current year (0,1,2,...,k). 


2. Dara 


e budget; total MRRP budget estimate for fiscal year t (FY t thousands of dollars); 


e cbwt-, dollar-equivalent penalty for each dollar of priority p critical backlog remaining 
above the target level at claimant c; 


e d rate annual project costs increase due to deterioration (0 < d < 1); 


e dbwt,, dollar-equivalent penalty for each dollar of priority p deferrable backlog remaining 
above the target level at claimant c; 


e defercrp: thousands of dollars of maintenance and repair at claimant c, deferrable in 
year zero, that become critical if uncorrected at the end of year ¢ in IC z of 
priority p (year t thousands of dollars); 


e Az: conversion factor from year t dollars to year t’ dollars, where ¢ and t’ are both within 
the real planning horizon; 


e endccp: desired level of critical backlog at claimant c of priority p deficiencies at the end 
of fiscal year t (year t thousands of dollars); 
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endd py desired level of deferrable backlog at claimant c of priority p deficiencies at the 
end of fiscal year ¢ (year t thousands of dollars); 


YY approximation of A; +~1 in years beyond the current planning horizon; 


nondiscret,, required funding for non-AJIS-reportable deficiencies such as standing job 
orders, emergency work, and service calls at claimant c in fiscal year ¢ (year t 
thousands of dollars); 


nturwt, dollar-equivalent penalty per dollar reduction in total MRRP funding of claimant 
c from one year to the next below desired lower bound of variation; 


pturwt, dollar-equivalent penalty per dollar increase in total MRRP funding of claimant 
c from one year to the next above desired upper bound of variation; 


r inflation-free annual interest rate to borrow funds in excess of established budget levels; 


startblogcrp critical backlog at the beginning of the first year of priority p deficiencies at 
claimant cin IC z (year zero thousands of dollars); 


start fund, year zero MRRP funding for claimant c (year zero thousands of dollars); 
To final year of decision horizon; and 


vary, vary lower and upper bounds for acceptable year-to-year variation in claimants’ 
MRRP funding levels, expressed as a percentage of the recommended annual 
budget. 





3. Decision Variables 


BM AR expt value of priority p critical backlog at claimant c, IC x at the end of year t 
(year ¢ thousands of dollars); 


DW crypt value in year t of all remaining priority p deferrable work at claimant c, IC x 
becoming critical in exactly y years (year t thousands of dollars); 


FCcnpt year t funding at claimant c for existing critical deficiencies in IC z, priority p 
(year t thousands of dollars); and 


F'Deiypt year t funding at claimant c for deficiencies in IC 7 and priority p applied to 
deferrable work becoming critical y years in the future (year t thousands of 
dollars). 
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4. Elastic Variables 


e CBDEV yt priority p critical backlog at claimant c at the end of fiscal year t in excess 
of endcept (year t thousands of dollars); 


DBDEV.p¢ priority p deferrable backlog at claimant c at the end of fiscal year ¢ in excess 
of enddept (year t thousands of dollars); 


LB, balance of “loan” from other appropriations or programs in year t (year t thousands 
of dollars); 


NTU RB, decrease in dollars allocated to claimant c in fiscal year t below vary% of the 
previous year’s funding (year t thousands of dollars); and 


PTU RB-t increase in dollars allocated to claimant c in fiscal year t above vaTy% of the 
previous year’s funding (year t thousands of dollars). 


5. Formulation 


Minimize 
To-1 k foe) k 
»» ae A: od (Bian =I se DWen te ye Sz An oy /°d (Bataan =F Se DWennt 
C.r,p t=! Vi | Cry t=16 y=1 
Tot 
+S> So Ato(chwtepCBDEVep + dbwtepDBDEVep) 
cp t=1 
+S° So Annoy? (chwtepCBDEVep: + dbwtep DBDEVep) 
C¢,p t=To 
To-1 
+S° SO Ato(pturwt-PTU RBee + nturwtpNTU RB) 
c t=1 
oe Sy wy Anoy '°(pturwt-PTU RB + nturwt-NTU RB) 
Ceri 16 
To-1 CO 
=F we Ar or LB, + Ato = Tor LBy (3.1) 
t=] t=—15 
Subject to: 
BM ARezoe = Stomibloge, VC; 
Bias (29))) 
BM AR capt = Ai-1i2(1 + d)BMARczp 2 ek DW ex0pt a FCezpt Viejas | a a 10% (3.3) 
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BMARan, = yY '(1+d)BMARczp t21 + DWezop: SOGe wy chert >My (3.4) 


S > BMAR cept < endCepnx + CBDEVen: Ve, p, t. (3.5) 
k 
SL Die < endden,y + DBDEVem Vc, 2, t. (3.6) 
rz y=l 
DWezypt = Avqmadel Cheesy (y+t) — FDezypt 
WG eo teal ret Ae t  adiaits (3.7) 
DW cxypt os ett To At ,1def €rexp (y+t) — F Dezypt 
Cee | (ees) lel — ant aly |: (3.8) 
DW cxypt = Ar-i2(1 2 d) DW. ytlpt—-1~— FDezypt Vv C,2,p,y = I ls t < To; (3.9) 
TON eee Mit Oren ei pp ip Cota DL) Se Nt Ay (3.10) 
DW erupt =e) ler (ya) — Dory, 1 C, 0, DP, Y= hk, b> tp. (Sa) 
SS” FDeiyst +) FCcapt + (1+ 1) Arie Bi-1 S budget, + LB, t <1; (3.12) 
C,2,Y,P C,Z,p 
> FDeiypte +) FCeept + (1+ 7)y7*LBy-1 S budget, + LB, t >To. (3.13) 
C,2,y,p C4, 
enor, 1 — OTHER, y > 0; 7, ¢. (3.14) 
F Deiggt 2 ROndiscret., Wc)? = OTHER; y = 0, p, t. (3.15) 
Ao ivary- startfund, — NTURB. < a Dee » 1k OPS. 
2,y,P Z,p 
< Ao vary: startfund,+ PTURB., Vc. (3.16) 


Nem Berar) F Cop i=1 | NDURBs = Dn >) Cae 


2,Y,P z,p ey 2 Z,p 


< Ar-1,2Vary Dy FP’ Deiyp EN eS FCczp ‘iced ee 7 C.t Si, (3.17) 
2,y,p ~,P 


ytvary | >> FDeiypt-1+ > FCcept-1 | —-NTURBa < S~ FDeiyps + SF Cccp 
2,Y,P 5p 2,Y,P x,p 


<y vary | So FDeiypt-1+ > FCeapt-1 | + PTURBxVc, t > To. (3.18) 
2,Y,P r,p 


Constraints (3.2) set initial BMAR to levels reported in the AIS, and start the initial 
loan balance at zero. 
Constraints (3.3) and (3.4) are inventory balance constraints for BMAR, as discussed 


in Chapter II. They require BMAR in year ¢t equal BMAR in year ¢ — 1, plus proportional 
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costs associated with deterioration and inflation, plus deferrable backlog scheduled to be 
accomplished by the end of year ¢ but not yet funded, less funding applied in year t to 
correct critical deficiencies. 

Constraints (3.5) and (3.6) prescribe annual target levels for BMAR and deferrable 
backlog, respectively, for each claimant and priority category. The variables CBDEV-p: 
and DBDEV«.pt allow backlog to exceed the target levels at linear cost. 

Constraints (3.7-3.11) are inventory balance constraints for deferrable backlog, cate- 
gorized by claimant, [C, accomplishment year, and priority category. The model aggregates 
all projects in the deferrable backlog sharing this categorization and may pay portions of 
their cost at any time prior to their accomplishment year. Unpaid portions are augmented 
annually by inflation and by deterioration costs. The portion unpaid at the end of the 
accomplishment year is added to BMAR as part of constraints (3.3) and (3.4). 

Constraints (3.12) and (3.13) are annual MRRP budget constraints. They show the 
implementation of Carr’s “continued debt penalty” (see §IITA). If year t expenditures exceed 
the prescribed budget, the excess adds to year t’s loan balance accruing interest annually 
at rate r. Conversely, if year t expenditures are below the prescribed budget, the excess 
goes toward any loan balance. The objective function, (3.1), discourages borrowing. The 
rate r is an “inflation-free” annual interest rate |[Thuesen and Fabrycky 1988]; by contrast, 
a market interest rate expresses the escalation of a cash flow from the effects of interest 
and inflation in a single rate. The two rates provide equivalent methods of comparing cash 
flows over time: “actual-dollar” analysis requires use of the market interest rate; “constant- 
dollar” analysis requires the inflation-free rate. For example, $1 at the beginning of year t 
has value $(1-+7r)(1+7) at the beginning of year t-+1 when the inflation-free annual interest 
rate is r and the inflation rate is 7. An equivalent market interest rate 7’ would compute 
the value in year t+ 1 to be $(1 +7’); in other words, 7’ =r+i+ri. The inflation-free rate 
is convenient for OMAR, because OPNAV frequently uses the O&M,N inflation factors to 
perform analyses in constant-dollar terms. 

Constraints (3.14) specify that year t funding may not be used to fund “cost of 
ownership” activities, such as service calls or emergency work, in any year t’ > t. 

Constraints (3.15) require that funding allocated to claimant c in year ¢ must meet 
or exceed projected costs of nonreportable, “nondiscretionary” M&R. 

Constraints (3.16-3.18) prevent wide swings in claimant funding levels from year to 
year, limiting the total year ¢ funding at claimant c to between vary percent and vary 
percent of the previous year’s funding. The variables NTURB, and PTURB, allow 


variation in excess of the specified limits, at linear cost. 
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The objective function (3.1) minimizes the sum of: NPV of annual costs incurred 
by deferring critical and deferrable backlog; penalties for failing to meet annual goals for 
critical and deferrable backlog; penalties for year-to-year turbulence in claimant funding 
levels; and “interest” debts incurred by exceeding prescribed annual budgets. The cost of 
deferring projects is represented by modeling “deterioration” as a d-percent real annual 


increase in project cost. 


E. SPECIFYING MANAGERIAL GOALS 


During the development of the model, Worcester {1996] articulated a number of 
managerial concerns regarding the planning, programming and assessment of MRRP fund- 
ing. The main objectives of the model, stated at the outset of the chapter, address most of 
these concerns. ‘The planning and programming processes further require that the model 
possess two additional capabilities not present in the models currently used. The first of 
these is the ability to prioritize reduction of critical and deferrable backlog in consonance 
with the Navy’s readiness concerns through the funding process. The second is the ability 
to examine the proposed funding levels and propose adjustments based on consistent and 
economically sound criteria. The preceding formulation incorporates these concerns by al- 
lowing measured violation of constraints such as annual backlog levels or annual budgets, 
commensurate with judgement regarding the type of projects that are deferred or funded 
as a result. ‘The user must quantify this judgement by setting the parameters r, chwtep, 
dbwtep, pturb., and nturb,; there are many methods to do this. This section presents one 
systematic approach that ensures: (1) penalties incurred in the model represent concrete 
dollar-equivalent quantities, related in a sensible way; and (2) the model enforces consistent, 


rational tradeoffs based on the information provided. 


1. Quantifying Shore FLEP Priorities 


The model parameters cbwt-p and dbwt-,y reflect the relative weight that OPNAV 
places on facility condition at each claimant, in each priority category. The relative im- 
portance of priority categories p does not change from claimant to claimant, because it is 
established by OPNAV directive [CNO 1989]. A typical way to model this relative impor- 
tance is by assigning to each p a numeric weight wp € (0,1) such that >>, wp = 1. Because 
the priority categories reflect, by definition, the relative importance of facilities in each 
category to the overall operational readiness of the Navy, a set of weights w, represents a 


quantitative statement that category q is w,/wp times as important to operational readiness 
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as category p. These kinds of statements are difficult to assess outright and a wealth of de- 
cision analytic methods (e.g., Srinivasan and Shocker [1973], Saaty [1980], Horsky and Rao 
[1984], Cook and Kress [1991], and Marshall and Oliver [1995]) have been developed to help 
make them. With only three attributes being compared, it would be feasible to select any 
set of weights wp satisfying the requirements above and adjust them until reasonable model 
output resulted. The LINPAC (linear programming of preference comparisons) method of 
Horsky and Rao [1984] appears in Appendix A as a more structured approach. 


2. Quantifying the Desire to Reduce Backlog 


OPNAV desires to set annual target levels of critical and deferrable backlog. These 
targets appear in constraints (3.5) and (3.6). When year ¢ funding is unable to achieve the 
target levels of backlog, the variables CBDEVept and DBDEVept represent the gap. An 
increase in year ¢ funding, effectively by “borrowing” the money from other programs, is 
required to close this gap. A reasonable way to measure the relative importance of critical 
and deferrable backlog is to equate their reduction with the cost of borrowing the amount 
required. The interest rate r represents a notional inflation-free annual interest rate charged 
for these additional funds. A loan obtained in this way can be repaid in full at the end 
of m years with a repayment of $(1 + 7r)™ per dollar borrowed; the total interest paid 
is $(1+7r)™—1 per dollar. This cost is explicitly minimized in the objective function. 
However, using this $1 to pay for critical backlog would improve the objective function by 
d+cbwtep, provided CBDEVep: > 0 (the target level for critical backlog at claimant c and 
priority category p is not being met). The tradeoff between borrowing additional funds 
and incurring a penalty for failing to meet backlog goals can be established by specifying a 
number of years mc (mp) over which a claimant c borrows to reduce critical (deferrable) 


backlog for facilities of priority p: 


d+ chwtep (l+r)"¢ —1; 


(1+ r)™> —1. (3.19) 


d + dbwtey 


If |C| and |P| represent the number of claimants and priority categories considered by the 
model, then a total of |C| x |P| borrowing periods would have to be specified. A simpler 
approach would be to assess an average proportion of claimant CPV in a given priority 


category, e.g., high, and weight priority categories as described above. Only two borrowing 


31 


periods must then be specified, one each for critical and deferrable backlog associated with 


high priority facilities. This can be accomplished by requiring first that 
CPVeH 


d+. ———— = _ (l+r)"°-1 and 
“res dip CPVep \ 
_CPVeH _ 
d+ = (l4+r)"> -1, 3.20 


where the subscript H denotes high priority, |C| denotes the number of claimants, CPV.) 
denotes current plant value at claimant c of priority p, and Ac and Ap are dimensionless 
constants to be determined from (3.20) based on choices of mo and mp for critical and 


deferrable backlog, respectively. Individual weights can then be determined from 


CRY 
chwtep Nour Gpy, and 
cp 
CRY 
dbwtep DUP CPVS, [2:2 1) 


Equations (3.21) cause the model to favor claimants with higher proportions of CPV in 
high priority facility categories, but only provided significant backlog exists for those facil- 
ities. They also ensure that willingness to borrow additional funds for particular kinds of 
backlogged projects is directly related to the relative importance OPNAV attaches to the 
projects’ respective facility priority categories, represented by the weights wy. It is possible 
that cbwt clow > cbwt ¢, high if claimant c has a much larger proportion of high priority 
facilities than claimant c’, but this does not occur with current CPV data (see Appendix 
D, Table D.1) and the weights determined in Appendix A. 


3. Quantifying the Desire to Avoid Funding Turbulence 


Constraints (3.16-3.18) are included in the model for two primary reasons. First, 
large inflows or outflows of MRRP funding can be detrimental to a major claimant’s ability 
to perform effective maintenance and maintenance planning. Second, without them, the 
linear program is free to recommend spending unusually large portions of annual funding 
at a small number of major claimants in one year, and elsewhere the next year. The 
resulting decisions satisfy the basic requirements but are unusual and largely infeasible 
from a management perspective. 

The variables NTU RB and PTU RB measure violation of these constraints: they 
incur proportional costs via the per-unit penalties pturwt, and nturwt,. Qualitatively, the 
costs incurred by an unduly large budget increase should be offset by the corresponding re- 


duction in M&R backlog; conversely, the savings realized by a large budget decrease should 
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be offset by the corresponding increase in unfunded M&R requirements. The exact val- 
ues of the penalties are largely discretionary, because the assessment that a given set of 
funding levels demonstrates excessive turbulence is largely a subjective one. The penalties 
can be adjusted more easily than those already described in order to obtain satisfactory 
recommendations from the model; but reasonable initial values can be obtained directly. 
One method for determining them is to assess the relative importance of staying within 
reasonable funding limits with respect to the importance of reducing critical backlog asso- 
ciated with high priority facilities. Increasing or decreasing the claimant funding limits is 
nominally less important; the turbulence weights can be expressed as percentages P, and 


P_, respectively, of the critical backlog weights: 


plimute = 1 “eouien: 
MUUTWL, =  cowt.y. (3.22) 


This method penalizes under- or over-funding a claimant without regard to the claimant’s 
total CPV or level of backlog. If these factors are important to the allowable funding 
turbulence, the user can adjust the allowable turbulence, vary and vary, to compensate. 
The next chapter presents an implementation of OMAR with the data the Navy used 
to develop POM 1998 RPM funding levels. It examines the sensitivity of the model’s results 
to several key assumptions and parameter values, and compares the funding allocated to 
major claimants in the POM with the funding recommended by OMAR on the basis of 


additional cost incurred. 
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IV. COMPUTATIONAL EXPERIENCE 


This chapter describes OMAR’s allocation of MRRP funding over eight years, 1996 
to 2003, based on total available funding and AIS reports provided by the Director, Fa- 
cilities Engineering Division (N442) for model evaluation purposes. These data appear in 
Appendix D. The analyses here are not intended to address a specific planning, program- 
ming, or budgeting need, but instead to demonstrate the model’s performance under a 
number of scenarios. Difficulties in collection of the data required by the model appearing 
in the previous chapter lead to minor changes in the formulation; the specific problems 
and resulting reformulation appear in the next section. We subsequently compare OMAR 
recommendations with the Navy’s actual decisions on the bases of total annual MRRP 
funding and allocation of the POM budget to 11 major claimants who both receive O&M,N 
funding for MRRP and submit AIS reports. The chapter concludes with an examination of 
the model’s sensitivity to the borrowing rate, outyear budgets, willingness to borrow, and 


claimant underreporting of requirements. 


A. DATA AVAILABILITY AND REFORMULATION 


AIS reports forwarded to OPNAV do not contain individual project information; 
they contain critical and deferrable backlog data aggregated by investment category and 
claimant. Therefore, information about maintenance and repair requirements by priority 
category p is largely unavailable at OPNAV. The effects of this problem can be mitigated 
substantially, because most investment categories are dominated by facilities in a single 
priority category. It is possible to place an implicit value on high, medium, and low priority 
facilities maintained by each claimant by computing a weighted average of CPV by claimant 
and investment category using the original weights cbwt,, and dbwt,, described in Chapter 
IJJ. OMAR can then weight both critical and deferrable backlog by claimant and investment 


category, instead of by claimant and facility priority: 


ye chwten? PVerp 


Hi = ;and (4.1) 
° dip OP Verp 
dbwte,C By 
dbwtex a (4.2) 
Dp Crp 


Other parameters required to quantify judgment remain unchanged from those appearing 


in Chapter IIJ. Removal of the priority category indices p throughout the remainder of the 
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model produces the following reformulation; definitions of index sets, data elements, and 


variables follow from those given in Chapter III. 


Formulation: Minimize 
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B. TOTAL FUNDING AND ALLOCATION: 1996-2003 


1. Data Sources 


The Director, Facilities and Engineering Division (N442) provided nine years of 
MRRP funding data for 16 major claimants (see Appendix D). The most recent AIS reports 
available were those corresponding to fiscal year 1995. Expenditure totals for IC OTHER, 
shown in the appendix by claimant, are used to represent a constant annual expense for 
each claimant in years 1996-2003. 

Of the 16 major claimants the Navy funded from O&M,N in 1996-2003, those for 
whom AIS reports were not available (NAVSUP, SPAWAR, OTHER and NAVSECGRU) 
are not considered within OMAR and receive the MRRP annual budgets as they appear 
in Appendix D, Table D.6. BUPERS submitted a 1995 AIS but is not considered in the 
model because its primary fund source has changed; its allocation for 1996 and 1997 are 


not represented in the total budgets available to OMAR. 


37 


The model uses the O&M,N inflation factors through 2003 to convert year t dollars 


to year t’ dollars. For years beyond 2003, they are approximated by an annual inflation rate 
of 2.19% (vy = 1/1.0219 = 0.9786). 


jy 


Basic Assumptions 


The following parameters reflect a baseline set of judgements used to determine the 


remainder of the data the model requires. 


Target levels of critical and deferrable backlog are annual 10% reductions of 


reported 1995 levels at each claimant in each IC through 2003. 


All unfunded projects increase in cost at a 3% rate annually. 


Funding levels for each major claimant can vary between 85% and 135% of the 
previous year’s funding level. Penalties for real increases beyond 135% accrue at 
55% of the penalty for exceeding annual critical backlog targets for high priority 
facilities; real decreases below 85% of the previous year’s total are penalized at 
a rate of 45% of the same backlog penalty. 


Money may be borrowed from other O&M,N programs at an inflation-free annual 
interest rate of 4%. Considering the approximate 2.19% annual inflation rate, 
the equivalent market interest rate is 6.28%. 


Deferrable backlog appearing in Appendix D is not reported by year; the model 
considers that equal amounts at each claimant in each IC become critical if 
unfunded at the end of each year in a five year cycle. 


Relative weights for Shore FLEP high, medium, and low priority facilities are 
as computed in Appendix A. 


Chapter III provides a means to determine the backlog weights by specifying a 
maximum number of years m, or mg the decisionmaker is willing to exceed the 
budget in order to reduce critical or deferrable backlog in high priority facilities, 
respectively, by one objective function unit (thousands of base year dollars). For 
the base case calculations here, m, = 7 and mg = 3. 


The dual equilibrium approximation (a formulation appears in Appendix B) 
constraints are discounted at a rate a = 0.94. 
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3. Results 


The base case described above was implemented in the General Algebraic Modeling 
System (GAMS) [Brooke, Kendrick and Meeraus 1992] using the OSL [IBM Corporation 
1991] solver, with a solution horizon of 20 years. The primal equilibrium approximation, 
from which optimal values of the decision variables were taken, had about 54,000 constraints, 
98,000 variables, and 256,000 nonzero elements. Solution time was nine minutes on an IBM 
RS6000 Model 590 workstation. Except where noted, all variations from the base case 
used the same solution horizon, and the bounding techniques described in Walker [1995] 
guarantee that the resulting solutions were all within 1% of the infinite horizon optimal 
solutions. 

Figure 4.1 shows total MRRP budgets, in constant FY96 millions of dollars, from 
1995 to 2003. The figure demonstrates the adjustments the model recommends to the 


Navy’s baseline figures based on willingness to borrow funds to avoid real cost increases 


TOTAL MRRP: BASELINE VS MODEL 


~—ALL VARYING 
“FIXED UNTIL 1999 
~~ BASELINE 





Figure 4.1. Total MRRP budgets in constant FY96 millions of dollars, from 1995 to 2003. The 
base case corresponds to the POM data provided by N442. The two alternatives are OMAR 
recommendations (1) when it is free to borrow funds from FY96-03; and (2) when it is only 
free to borrow funds from FY99-03. The model borrows in accordance with parameters set by 
the decisionmakers, in order to avoid real cost increases incurred by deferral of M&R projects. 
Having avoided long term cost increases, the model pays back with interest by coming in under 
budget in later years. 
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and meet backlog reduction targets in two cases: First, in all years 1996 to 2003; second, 
from 1999 to 2003 (useful for examining FY1999 alone). The model’s decision to borrow 
funds in each case means that the borrowing reduces total multi-year program costs—by 
$4.73 million in the first case and $1.78 million in the second—because it is economically 
more sensible to pay for M&R projects sooner. 

Figure 4.2 shows the model’s recommended allocation of funding to the 11 major 
claimants considered in FY1999 when borrowing is not allowed—1i.e., all annual budgets 
are fixed at the levels indicated by OPNAV and appearing in Figure 4.1. Totals for those 
claimants who receive O&M,N funding but do not appear in the allocation have already 
been subtracted from the annual total shown. The model’s allocation is similar to that 
proposed by OPNAV, but it proposes allocating $39.5 million less to PACFLT and $49.5 
million more to LANTFLT. The model expects that when the claimants have allocated their 
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Figure 4.2. Allocation of FY99 MRRP funding among 11 major claimants, not including 
BUPERS, SPAWAR, SECGRU, NAVSUP, or OTHER. The amount allocated is $879.2 million 
of the $888.8 million total O&M,N MRRP, or 98.9%. OMAR was prevented from borrowing 
for comparison purposes, and critical and deferrable backlog targets were set at zero because 
OPNAV did not necessarily use the 10% annual reduction goals that the base case model runs 
assumed. 
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budgets for F'Y96, 97, and 98 among the projects in their long range maintenance plans, 
LANTFLT will have a larger backlog of high priority facilities. 

Figures 4.3 and 4.4 provide a comparative measure of effectiveness for the model’s 
allocation methods. The figures show the comparison of two model runs: in the first, 
claimant budget levels were fixed at the OPNAV totals shown in Appendix D; in the sec- 
ond, the model was free to allocate funding but was restricted to the same annual totals. 
The purpose for the comparison is to show that Navy-wide needs are better addressed by 
systematically ensuring that funding is allocated over time to the claimants who need them 
for M&R of facilities of most importance to operational readiness. Figure 4.3 shows FY2000 
end-of-year critical backlog in ICs 01 (aviation operational facilities) and 05 (training facil- 
ities), both of which consist entirely of facilities in the high priority Shore FLEP category, 
as achieved by each model run. Figure 4.4 shows the same measure for [Cs 12 (other supply 
and storage) and 14 (administrative facilities), which consist entirely of facilities in the low 
priority Shore FLEP category. When free to choose how to allocate the funding, the model 
achieves a lower end-of-year critical backlog in the high priority facilities, and balances that 
by deferring maintenance on the facilities of lower priority to operational readiness. This 
highlights the importance of proper allocation: if OPNAV apportions a fixed budget among 
the major claimants commensurate with their requirements, weighted by operational readi- 
ness priority, more high priority work can be accomplished Navy-wide than when allocations 


are not optimal, even when claimants spend their funding optimally in both cases. 


4. Sensitivity Analyses 


Four principal factors affecting the model’s decisions are the interest rate at which 
funds are borrowed, changes to the outyear budgets, the decisionmakers’ willingness to 


borrow to pay for M&R projects, and underreporting of requirements. 


a. Borrowing Rate 


With other base case factors constant, Figure 4.5 shows a comparison of 
annual total budgets from 1995 to 2003 when no borrowing is allowed, borrowing is allowed 
at 4% (6.27% market rate), and 7% (9.34% market rate). Predictably, amounts borrowed in 
total increase with decreasing rates; and funds are also borrowed sooner. Figure 4.6 shows 


the FY97 claimant budgets under each case; the model allocates the additional funding to 
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Figure 4.3. Comparison of FY2000 end of year critical backlog achieved for two high priority 
1Cs (01 and 05) by the mode! when (1) claimant allocations are fixed at the levels in POM 
98; and when (2) claimant allocations can vary. The figure demonstrates that funding can be 
systematically allocated over time to address particular M&R needs relative to overall Service- 
wide goals when those needs can be identified and tracked by claimant, IC, and year. 


those with both higher total beginning-of-year requirements and with higher proportions of 


projects in higher priority facilities. 
b. Outyear Budgets 


Figure 4.7 shows the baseline OPNAV annual budgets and two alternatives 
for lower outyear budgets with no borrowing permitted. At the baseline totals, projects 
in the critical backlog as identified in 1995, plus those becoming critical in the intervening 
years, total only $16.4 million at the end of fiscal year 2003; this amount increases to $111.9 
million and $532.7 million when the real increases projected to follow FY99 are cut in half or 
removed entirely, respectively. ‘he relative size of this backlog in each Shore FLEP priority 
category is a better measure of the model’s ability to allocate funding in a decreasing budget 
environment, because backlog totals are subject to reporting errors inherent in the data. 
Figure 4.8 shows that as outyear budgets decrease, facilities most important to operational 


readiness continue to receive most of the funding they require but lower priority facilities 
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Figure 4.4. Comparison of FY2000 end of year critical backlog achieved for two low priority 
ICs (12 and 14) by the model when (1) claimant allocations are fixed at the levels in POM 98; 
and when (2) claimant allocations can vary. The larger totals shown for the varying case reflect 
compensation for the improvement in the high priority ICs, shown in Figure 4.3. 


do not. The severity of the contrast observed in Figure 4.8 depends on the relative weights 
W, that distinguish between the Shore FLEP categories. 


c. Willingness to Borrow 


The maximum number of years a decisionmaker is willing to exceed the bud- 
get in order to pay for backlog reduction has virtually no effect on the resulting allocations. 
It affects whether or not it is acceptable to borrow funds at all—an important distinction. 
Two separate OMAR runs provide comparisons with the base case (m, = 7 and mg = 3). 
In the first alternative, m, and mg were set at 9 and 5 respectively, indicating that the 
model should borrow if it could repay the loans in 9 and 5 years for reduction of critical and 
deferrable backlog toward their target (10% annual reduction) levels. The resulting total 
multi-year budget was exactly the same as the base case of 7 and 3 years. When m, and 
Mq Were set to 5 and 1, respectively, no borrowing occurred at all, and in all three cases the 
first year of claimant funding recommendations differed by no more than $2.5 million; no 
more than 10% of any claimant’s budget shifted (all but two were identical). The number 
of years m and the interest rate r together determine both backlog weights and funding 
turbulence weights; though changing m therefore changes many model coefficients, they 


change together in a way that keeps results consistent with the decisionmaker’s preferences. 


43 


Effect of Interest Rate on Budgets 





Figure 4.5. Total MRRP budgets from 1995 to 2003 when no borrowing is allowed, borrowing 
is allowed at an annual interest rate of 4% (6.27% market rate), and when it is allowed at 
7% (9.34% market rate). More funding is borrowed earlier when interest rates are lower, as 
expected. The amount borrowed depends on the amount by which the end of year maintenance 
backlogs would exceed their targets without borrowing. 


d. Underreporting of Requirements 


Investigating the case where actual requirements far exceed reported re- 
quirements is important for two reasons. First, many believe the true M&R needs, those 
that would keep all facilities in satisfactory operating condition, to be as much as twice 
those reported or more [CNO 1986]. This would be consistent with actual conditions of 
insufficient funding for complete inspection and condition reporting programs and with the 
understandable failure of those programs to identify and predict all facility M&R require- 
ments. Critical backlog is less likely than deferrable backlog to be underreported because 
it is, in Most cases, a “show-stopper.” 

The effect of understated requirements was modeled by doubling the re- 
ported deferrable backlog. ‘The base case assumptions change because they are unrealistic 
in the new scenario: A 4% inflation free interest rate for borrowing, 10% targets for annual 
reduction, and willingness to borrow for up to 7 and 3 years for critical and deferrable 
backlog combine to yield fantastic borrowing recommendations, topping a $1 billion loan 
balance by 1998. New assumptions are a reduced willingness to exceed the budget (no 


more than 3 years for critical and 1 year for deferrable deficiencies), an increased borrowing 
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Effects of Borrowing on Funding 
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Figure 4.6. FY97 critical backlog at the beginning of the year, and claimant budgets under 
both no borrowing and borrowing at 4%. The model allocates the additional funding to those 
with both higher total beginning-of-year requirements and with higher proportions of projects 
in higher priority facilities. 


interest rate (7% inflation free), and a 5% annual reduction target for critical backlog in 
real terms. With these restrictions, the solution horizon extended to 30 years provided 
convergence of primal and dual equilibrium approximations within a tolerance of 5.5% of 
the infinite horizon optimal solution. For the 11 major claimants modeled, the results of 
Figure 4.9 appear similar to those observed in previous years (a historical comparison of 
O&M,N backlog and funding appears in Figure 4.10). 

A clear pattern appears in Figure 4.9. Given the option of when to pay 
for deferrable or critical backlog, the model reduces deferrable backlog each year in real 
terms which ultimately allows it to produce a drastic improvement in critical backlog levels 
(this effect is also dependent on increasing budgets in later years). A detailed view of the 
model’s allocation of dollars between critical and deferrable backlog for the case of claimant 
underreporting by 50% appears in Figures 4.11 and 4.12. Both figures show a significant 


portion of annual MRRP funding being spent on noncritical M&R requirements, even when 
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Figure 4.7. Three budget scenarios for fiscal years 2000-2003. The baseline are those appearing 
in Appendix D from OPNAV; these show a significant real increase in years 2000-2003 compared 
with 1999. The other two scenarios cut this increase in half and remove it entirely, respectively. 
The purpose is to examine how the model observes prioritization when budgets are reduced. 


targets for critical backlog reduction cannot be met. This suggests that aggressively pursu- 
ing a thorough facilities inspection program to document and integrate deficiencies into the 
maintenance plan before they become critical is helpful in planning for facilities maintenance 
and repair in the S&I arena at OPNAV. 
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Figure 4.8. End of year 2003 critical backlog in each of three investment categories under 
each of the three budget scenarios shown in Figure 4.7. IC 03 (waterfront operational facilities; 
high priority) remains near zero, increasing to $8.1 million under the most austere budget. IC 
06 (aircraft maintenance production facilities; medium priority) increases to $23.6 million only 
when all the real outyear increases are removed. IC 12 (other supply & storage; low priority) 
backlog increases dramatically as outyear budgets decrease. Achievement of such low backlog 
levels may not be realistic; the results of examining claimant underreporting show much more 
credible backlog levels (see Figure 4.10). 
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Figure 4.9. Jotal critical and deferrable backlog by year, in constant FY96 billions of dollars, 
and OMAR annual funding recommendations based on conservative decisionmaker judgment. 
Totals do not include claimants not submitting the AIS. The optimal solution shown “pays down” 
deferrable backlog early to reduce the projects becoming critical in later years. A moderate 
amount of borrowing ($41 million in addition to the budget of $766 million in constant 1996 
dollars) occurs in FY1999, but otherwise the model follows the POM budget. 
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O&M,N BMAR And MRRP Funding 
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Figure 4.10. Historical O&M,N critical backlog and MRRP funding, in then-year billions of 
dollars. Figures do not include physical security projects; FY92-94 figures include demolition 
costs. Source: N44 [1995b]. 
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Figure 4.11. Total critical and deferrable backlog by year, in then-year millions of dollars, and 
OMAR annual funding recommendations for the US Atlantic Fleet based on the assumption 
that deferrable backlog is underreported by 50%. Even when targets for the reduction of critical 
backlog are not being met, and critical targets are weighted more heavily than deferrable targets, 
the optimal solution shown pays for deferrable work in order to minimize long term total costs. 
In this case, a larger amount of funding is required to pay for deferrable backlog than for critical 
backlog. 
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Figure 4.12. Total critical and deferrable backlog by year, in then-year millions of dollars, 
and OMAR annual funding recommendations for the US Pacific Fleet based on the assumption 
that deferrable backlog is underreported by 50%. Even when targets for the reduction of critical 
backlog are not being met, and critical targets are weighted more heavily than deferrable targets, 
the optimal solution shown pays for deferrable work in order to minimize long term total costs. 
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V. CONCLUSIONS 


A. SUMMARY 


The model developed in this thesis, OMAR, addresses two separate but related deci- 
sion problems OPNAV faces. In the planning process, N81 evaluates alternative multi-year 
budgets for the RPM program to improve shore installations’ contribution to operational 
readiness. OMAR helps to balance the yearly funding needs of RPM with those of other 
programs by introducing the ability to borrow funds to minimize the cost of the RPM 
program over the infinite horizon. It does this while achieving user-specified annual target 
levels of maintenance and repair backlog, and observing a facility priority system linked to 
operational readiness. In the programming process, N4 allocates multi-year budgets to the 
major claimants; OMAR helps to develop budget allocations that address Navy-wide readi- 
ness priorities based on reported facility condition and plant value, putting scarce funding 
where it is most needed at the right time. No models currently in use by OPNAV provide 
these capabilities. 

Computational results indicate that when model parameters are set according to 
the procedures developed in the thesis, OMAR suggests that planners borrow funds when 
economically sensible criteria are satisfied: (1) the decisionmaker indicates a willingness to 
exceed the budget; (2) target backlog levels are not being met; and (3) lower long term 
net costs result from borrowing. MRRP funding allocations provided by OMAR largely 
resemble those prepared by the Navy for POM 98, but generally provide greater funding 
than the POM to major claimants reporting larger amounts of high priority critical and 
deferrable backlog. A comparison of critical backlog achieved by MRRP funding levels 
established in POM 98 with those achieved by an optimal allocation restricted by the same 
fixed annual budgets shows that more high priority work—that most relevant to operational 
needs—is accomplished Navy-wide with an optimal OMAR allocation. In this way, OMAR 
forces M&R funding to address operational] readiness. 

Investigating the case where actual requirements exceed reported requirements pro- 
duces multi-year funding and backlog data similar to that observed in previous years, sug- 
gesting that actual requirements are understated in annual reports. Explicit modeling of 
deferrable backlog, not previously accomplished, shows that early identification and report- 
ing of noncritical M&R projects leads to better decisions regarding multi-year total budget 
levels and claimant funding allocations, and to better long term management of critical 


backlog. 
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B. RECOMMENDATIONS FOR FUTURE WORK 


OMAR relies on AIS reports to depict facility condition accurately Navy-wide, but 
the implementation presented in Chapter [V does not use the detailed data available in 
the installations’ long range maintenance plans. Availability of these data would allow 
explicit modeling of near-term (one to five years) M&R requirements to improve the model’s 
recommendations. 

Long range maintenance plans allow proper construction and justification of M&R 
budgets and major claimant allocations, but they do not predict future requirements accu- 
rately beyond two or three years. Data collection and analysis to support better predictions 
are necessary. Analysts, however, face a difficult task in that the Navy cannot afford to 
pay for proper upkeep of all facilities. Facility component lifetime data need to be based 
on condition and maintenance patterns over time, and not on engineering or maintenance 
standards that assume condition and maintenance are independent of funding adequacy. 
These studies would provide better projections of changes in long term facility condition 


resulting from funding decisions. 


APPENDIX A. DETERMINATION OF FACILITY PRIORITY 
WEIGHTS 


CNO [1989] relates facility condition to the Navy’s operational readiness by defin- 
ing high,-medium, and low priority facility categories. Quantifying the priorities enables 
OMAR to allocate funding based on stated readiness needs. This appendix presents an im- 
plementation of the LINPAC method of Horsky and Rao [1984] to establish relative weights 
for Shore FLEP facility priorities. Terminology and notation are from their paper, except 
for using “alternatives” instead of “brands.” 

The method quantifies relative preferences among n alternatives that are character- 
ized by m common attributes. It assumes that an additive multi-attribute value function 
(e.g., Rosenthal [1985] or Ringuest [1992]) adequately describes relative preferences for the 
alternatives based on the attributes. A decisionmaker examines all (5) possible pairs of 
alternatives by comparing their relative scores with respect to the common attributes, and 
provides two pieces of information: (1) the preferred alternative; and (2) the difference in 


” “small,” “moderate,” or “large”). Based on this 


preference of the alternatives (“none, 
information, a linear goal program determines a set of attribute weights that are most 
consistent with the stated preferences and preference differences. 

Quantitative information needed consists of the scores of each alternative on each 


of the m attribute scales. Define: 


xz; Ideal level of attribute 7; 
yi; score of alternative 7 on attribute 7; and 


d;; distance of alternative 2 from the ideal level of attribute 7. 


The objective in the current setting is to determine the relative degree facilities in 
each Shore FLEP priority category (high, medium, and low) contribute to Navy readiness 
by being in good condition. A natural qualitative measure of their contribution is the 
percent of CPV in a BASEREP Cl or C2 facility condition status (fully or substantially 
meets mission requirements, respectively). In the terminology of Horsky and Rao, the three 
attributes pertaining to each alternative evaluated are the percentages of CPV in Cl or C2 
condition status for each of the three facility priority categories. Further, each alternative 
corresponds to a notional set of facilities listed by their BASEREP facility condition in 
each of the high, medium, and low priority categories. In other words, using the quantities 


defined above, denote 


00 


2 alternatives; 
7 priority categories; 
z; 100% Cl or C2 facility condition; 


yij percent of alternative 2, priority 7 facilities in Cl or C2 facility condition; 


and define d;; = (2; — Yij)? so that increasing values of yj; produce decreasing marginal 
benefit. 

The goal programming formulation of LINPAC appearing in Horsky and Rao [1984] 
is reproduced below along with a brief explanation. 


Indices 


pq oltegnativese|,2,..., 7; 
r,s,t,u Indices aliasing p and q; 
4 Attributes, 1,2,...,m; and 
h,k Levels of preference, k € {1,...,4}; h € {1,2,3} where 1 = none, 2 = small, 3 
= moderate, 4 = large. 


Data 


dg,j Distance of alternative q from the ideal level of attribute 3; 


S Set of all ordered pairs (q,p) where the decisionmaker prefers alternative q to 
alternative p; and 


S; Set (S; CS) of all ordered pairs (gq, p) where the decisionmaker prefers alterna- 
tive g to alternative p at level of preference k. 


Variables 


w; Relative weight of attribute 7, dimensionless; 


Zqp Preference inconsistency between alternatives g, p measured in terms of weighted 
distance; 


Usrtu Degree-of-preference inconsistency between alternative pairings (s,r) and (t, wu), 
measured in terms of weighted distance. 
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Formulation 


Minimize Se Zn + Sy De Us,r,t,u 
q,pEs k:(s,r)ES, h<k:(t,ueSp, 


Subject to: 


™m 
{Satay | + 2p 20 V(q,p) €S; (A.1) 
j=1 
= . 
> wi Ge _ dr, 5 = dt, 5 du,j) + Us,r,tju = 0 V(s, 2) S Sk} (t, u) S Sh, h S Kk as = (2n2) 
j=l 


Sow; els (A.3) 
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UNMET aa ee (UY (A.4) 


Constraints (A.1) measure inconsistency in the weighted distance differences between al- 
ternatives g and p where the decisionmaker has a preference for alternative g. Constraints 
(A.2) measure inconsistency in the stated degrees of preference for alternative pairs (s,1r) 
and (t,u). For example, if s is preferred over r to a large degree but t is preferred to u to a 
small degree, and V(q) is the value of alternative g determined by the weighted distances of 
its attributes from their ideal values, then (V(s) — V(r)) — (V(t) —V(u)) > 0. For the cases 
in which this difference is negative, the decisionmaker’s judgement is inconsistent with the 
attribute weights, and Us rt. > 0. 

Five sets of notional facility mix alternatives, for comparison on the basis of facility 
condition in each priority category, appear in Table A.1. A representative set of alternative 
preferences and preference differences, in Table A.2, provides the qualitative input for the 
LINPAC procedure. 

For this example, LINPAC determines the optimal (most consistent) weights w% to 
be 0.4895, 0.3125, and 0.1980 for high, medium, and low priority facilities respectively. In 
other words, for this decisionmaker, the readiness of low priority facilities is 40% as impor- 


tant as that of high priority facilities, and medium priority facilities are 64% as important. 
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| vag X 100 | 





Anematie g | High | Medium [Tow [Wah [ediom [Tom 


[95 | 67 | 53 || 0.0026 | 0.1093 | 0.2008 
[90 | 54 | 66 | 0.0101 | 0.2085 | 0.1136 
[72 | 82 | 53 | 0.0772 [0.0334] 0.2230 
[76 | 56 | 89 | 0.0586 | 0.1961 | 0.0131 
[-35_[ 70 [80 [0.0235 [ 0.0900_[ 0.0400 


Table A.1. Five alternatives for comparison to determine quantitative weights for facility prior- 
ities. Yg,j represent the percentage of facilities of priority 7 that are rated in C1 or C2 condition 
by BASEREP criteria; dg; = (1 — 49,3)” are the squared deviations from the ideal 100%. A 
response set of preferences and preference differences appears in Table A.2. 


Oty] Co] bo] 


Alternative || Preferred | Degree of 


Pair Alternative | Preference 
Gle2,) 1 small] 
(1,3) 1 moderate 
(1,4) 1 moderate 
(es) 5 none 
(2,3) 2 small 
(2,4) 2 large 
(253)) 5 moderate 
(3,4) 3 small 
(310) 5 moderate 
(4,5) 5 small 





Table A.2. Pairwise comparisons of alternatives given in Table A.1. The decisionmaker prefers 
alternative 1 to 4 with a “moderate” difference in preference; but he or she is indifferent between 
alternatives 1 and 5. 
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APPENDIX B. FINITE HORIZON APPROXIMATIONS 


Versions of the linear programs in Chapters JJI and IV with finite horizons can produce 
unreasonable solutions. Walker [1995] describes a number of approximation methods for 
solving infinite horizon linear programs (truncation, salvage, fixed end conditions, and pri- 
mal and dual equilibrium approximations), and provides a general algorithm for bounding 
infinite horizon linear and integer programs with the use of the primal and dual equi- 
librium approximations. For linear programs, formulation of primal and dual equilibrium 
approximations require an overlapping, “staircase” structure similar to that of the following 
problem (P) used by Walker [1995] (where a < 1): 


(P): Minimize 


SS al cx, (B.1) 
t=0 
Subject to: 
Axo = s(0) (B.2) 
Ka,+ Azi+; ee b(t + 1), UF he 2. (B.3) 
oe > 0, t2012™ (B.4) 


The primal equilibrium approximation of (P) is a finite (T-period) formulation that places 
a restriction on the feasible region, typically by requiring that a;:.; = a, fort > 7. The 
useful properties of this formulation are that its optimal objective function value is an upper 
bound to the optimal objective function value of (P); and that the optimal values of its 
decision variables, {a7; t = 0, 1, 2,... T}, are feasible to (P). 

The dual equilibrium approximation of (P) is a finite formulation that relaxes the 
feasible region, typically by aggregating constraints (B.3) for t > T— 1 into a single set of 


constraints, discounting with factor a: 





K A Le] br 
[aaa | Kk A LT >i alec? | br 
K 
or 
OO = b , 
Kar_1+(aK +A) 5 a’ Tr, > ae (B.5) 


'—o 
where, for this problem, a; have dimension n x 1, K and A have dimension m x n, by has 


dimension m x 1, and the elements of the row vectors have dimension 1 x m. The constraints 
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(B.5) correspond to a single n x 1 vector of decision variables zg = 1&2, a‘? a;. The dual 
equilibrium formulation, provided it exists, always provides a lower bound on the optimal 
objective function of the infinite horizon minimization problem. 

Walker [1995] uses the upper and lower bound properties of the primal and dual 
equilibrium reformulations together to bound the error associated with finite horizon ap- 
proximations. The general algorithm iteratively increases the number of periods in the 
horizon until the difference between the objective function values of the primal and dual 
equilibrium reformulations is within a specified tolerance. The optimal values of the deci- 
sion variables for the period(s) of interest are taken from the primal equilibrium solution, 
because they are guaranteed to be feasible to the infinite horizon problem. 

The OMAR formulations appearing in Chapters III and IV have the overlapping 
structure indicated in the problem (P). The following sections provide primal and dual 
equilibrium reformulations of the model in Chapter IV, and demonstrate convergence of 


the approximations for that instance. 


A. Primal Equilibrium Approximation 


The objective function (4.3) is replaced with: Minimize 


To-1 T=—1 k 
S- So Atod Gus + zr) + 3° Yo Ano a (aman ie DW 


c¢,2 t=1 y=1 €.2 t=T5 y=l1 
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+) cite (S A:oCBDEVex + S~ Ato” ™CBDEVen + Ato,0 ee cap ever 
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To-1 T-1 T-—To 
+) dbwter | S> AtoDBDEVee + S~ Anoy ™ DBDEVext + an 
6.2 t=1 t=To 7 
To-1 T-1 7 
2 pturwt, (S A:oPTURBe + S~ Anoy'~ 7 PTURBe + At,0~ pee Ree 
t=Tg 
To-1 T-1 T-To 
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i— 14 a 
(B.6) 
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Constraints (4.4-4.20) are identical in the primal equilibrium approximation with fiscal 
years t limited to between 0 and T, the solution horizon. Additional constraints required 
so that X41; = X; for all variables X with t > T are: 


l+¢d 
(1 i =f) BMAR..T = DW .20T — FC eT Nc. Z; (B.7) 
Lad 
DWeger = = ees yt1 TT F DezyT V CZ, YS <k- ie and (B.8) 
Lot 
> FDayr + S > FCear + —_LBr < budgetr + LBr. (B.9) 
ery Cx 


For all t > T, constraints (B.7) replace (4.6), (B.8) replace (4.12), and (B.9) replace (4.15). 


B. Dual Equilibrium Approximation 


This formulation changes the factor by which the objective function coefficients are 
discounted after year T’ from y to a < y. The primal equilibrium approximation objective 
function discounts year t < T’ terms at rate y. To ensure that the two approximations can 
converge within an arbitrarily small € at optimality, this formulation treats terms indexed 
with t < T exactly as does the primal approximation. As in Walker [1995], define the 
additional variables X= > 7a’? X; for all variables X. 


The objective function (4.3), in the dual equilibrium approximation, becomes: 


Minimize 
To-l T-1 
SY Ait (wararen + > DW + ¥ Amora (BAR ' SPW 
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To-1 T-1 


oP Pibaase (S: AtoNTURBea + >) An oy °NTURBe + Ar, oy, OND eee 


t=1 t=75 


(B.10) 


Constraints (4.4-4.20) remain in force but only fort < 7’ —1. Aggregating the remaining 
constraints with discounting, as in (B.5), produces the following additional constraints: 
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Differences between the objective function (B.10) and that appearing in the infinite horizon 


formulation follow directly from the substitution of variables X. for {X 7, X7+1,. 


C. CONVERGENCE FOR POM-98 DATA 


= 


Applying the preceding formulations to the data the Navy used in preparing the 


1998-2003 POM shows that the primal and dual equilibrium optimal objective function 
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Figure B.1. Performance of OMAR primal and dual equilibrium approximations for the 1998 
POM data set. In this instance, the two objective functions converge to the same value only 
one year beyond the end of the decision horizon. 


values converge for solution horizons T in excess of nine years (ending in 2004), only one 
year beyond the desired length of the decision horizon. These objective function values 
appear in Figure B.1. While extending the solution horizon beyond the point of convergence 
of primal and dual equilibrium approximations yields the same optimal objective function 
value, the funding recommendations for the final two or three years continue to change. In 
practice, we discover that the alternate optima corresponding to longer solution horizons 


tend to produce more reasonable funding recommendations. 
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NFADB 


APPENDIX C. LIST OF ACRONYMS 


Annual Inspection Summary 

Shore Base Readiness Report 

Backlog of Maintenance and Repair 

Base Realignment and Closure 

Bureau of Naval Personnel 

Construction Criteria Base 

Civil Engineer Corps 

Chief of Naval Education and Training 
Chief of Naval Operations 

Cost of Base Realignment Actions 
Capital Program Management System 
Current Plant Value 

Commercial Unit Price Book 

Defense Business Operating Fund 
Department of Defense 

Department of the Navy 

Engineering Field Activity 

Engineering Field Division 

Facility Category Group 

Family Housing, Navy 

Facilities Life Extension Program 
General Algebraic Modeling System 
Headquarters, United States Marine Corps 
Investment Balance Review 

Investment Category 

Installation Status Report 

US Atlantic Fleet 

Linear programming for alternative comparison 
Long Range Maintenance Plan(ning) 
Maintenance and Repair 
Major Army Command 

Naval Meteorology and Oceanography Command 
Maintenance Resource Prediction Model 
Maintenance and Repair of Real Property 
Naval Air Systems Command 

US Naval Forces Europe 

Naval Intelligence Command 

Naval Facilities Engineering Command 
Naval Sea Systems Command 

Naval Supply Systems Command 


Naval Computers and Telecommunications Command 


Naval Facilities Assets Database 
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NOS 
O&M,MC 
O&M,N 
OPNAV 
PACFLT 
PHOENIX 
POL 
POM 
PPBS 
PRV 
PWC 
PWD 
RDT&E 
RPM 
SA 

S&I 
SECGRU 
SPAWAR 
SPP 
SSP 
USMA 
WBS 


Network Optimization System 

Operations and Maintenance, Marine Corps 
Operations and Maintenance, Navy 

Office of the Chief of Nava] Operations 

US Pacific Fleet 

Army helicopter fleet optimization model 
Petroleum, Oil, and Lubricants 

Program Objective Memorandum 

Planning, Programming, and Budgeting System 
Plant Replacement Value 

Navy Public Works Center 

Navy Public Works Detachment 

Research, Development, ‘Testing, and Evaluation 
Real Property Maintenance 

Support Area 

Support & Infrastructure 

Naval Security Group 

Naval Space and Warfare Systems Command 
Sponsor Program Proposal 

Strategic Systems Program 

United States Military Academy 

Work Breakdown Structure 
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APPENDIX D. BACKLOG, FUNDING, AND CPV DATA 


This appendix contains the data used to produce the results presented in Chapter 
IV. It was provided by N44 and Headquarters, NAVFAC. 


CPV by Shore FLEP Priority, 1995$M 
Claimant | Total CPV High Percent | Medium | Percent Low Percent 


CNET 7,392.0 4,636.6 | 63.7 1,070.6 | 14.5 1,687.8 | 23.8 
CNO 4,069.6 2,867.8 | 70.5 446.2 | 11.0 756.5 | 19.6 
LANTELT | 11,924.2 6,705.8 | 56.2 2,562.4 | 21.5 2,657.0 | 22.3 
METOC 67.5 20.0 | 30.0 Oe | ie 46.0 | 69.2 
NAVAIR 884.7 352.4 | 40.9 Soi oe 200.4 | 23.7 
NAVEUR 850.3 517.3 | 61.8 236.1 | 28.8 97.8 | 11.4 
NAVFAC 970.1 442.6 | 46.5 88.5 | 9.0 441.9 | 45.5 
NAVSEA | 2,897.8 123 2ee4se7 959.7 | 33.1 700.0 | 24.2 
NGTC 1,296.9 919.4 | 71.9 45.2 | 3.5 331.3 | 26.6 
PACFLT | 13,681.8 7,488.6 | 55.7 3189.7 | 23.3 3,004.5 | 22.0 
SSP 584.1 171.5 | 29.2 281.7 | 48.1 133.8 | 23.7 
TOTAL | 44,613.0 ‘| 25,354.3 | 57.8 9,207.6 | 21.6 10,052.1 | 23.5 


Table D.1. 1995 O&M,N CPV by major claimant and Shore FLEP priority, taken from the 
1995 Naval Facilities Assets Database with guidance from HQ, NAVFAC. Subtotals shown do 
not include property the NFADB indicated was non-Navy real property, because these properties 
are not reported in ICs 1-18 on the AIS. They do, however, include properties with excess codes 
1-3, meaning the property could have been declared excess and therefore not be reportable on 
the AIS as requiring critical M&R. The differences in the proportions shown are not significant. 






Index 
1.00000 
1.02393 
1.04947 
1.07571 
1.09998 
1.12411 
1.14889 
1.17400 
1.19967 


Year 





1996 
1997 
1998 
1999 
2000 
2001 
2002 
2003 


Table D.2. Inflation indices for the O&M,N ‘appropriation with base year 1995. Source: N44. 
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Investment Category 





Claimant 
CNET 
CNO 
LANTFLT 
METOC 
NAVAIR 
NAVEUR 
NAVFAC 
NAVSEA 
NCTC 
PACFLT 
SSP 



































Claimant 
CNET 
CNO 
LANTFLT 
METOC 
NAVAIR 
NAVEUR 
NAVFAC 
NAVSEA 
NCTC 
PACFLT 
SOP 






Claimant 
CNET 
















286,185 


CNO 456,935 
LANTFLT 525,152 
METOC 8,028 
NAVAIR 23,899 
NAVEUR 75,536 
NAVFAC 56,892 
NAVSEA 51,078 
NCTC 24,331 
PACFLT 480,236 


SSP 24,034 


Table D.3. O&M,N critical backlog in FY1995 thousands of dollars by major claimant and 
investment category. Source: N44 [1995b]. 
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Investment Category 
































Claimant 
CNET 
CNO 
LANTFLT 
METOC 
NAVAIR 
NAVEUR 
NAVFAC 
NAVSEA 
NCTC 
PACFLT 
Sse 








Claimant 
CNET 
CNO 
LANTFLT 
METOC 
NAVAIR 
NAVEUR 
NAVFAC 
NAVSEA 
NCTC 
PACFLT 
Sor 
















Claimant 
CNET 








129,076 971,664 


CNO 4,716 101,380 
LANTFLT 199,209 569,145 
METOC 55 1,586 
NAVAIR 5,067 42,048 
NAVEUR 13,670 47,469 
NAVFAC 1,870 29,138 
NAVSEA 6,760 34,623 
NCTC 1,124 17,743 
PACFLT 80,166 368,947 


SSP 10,797 






Table D.4. Deferrable backlog in FY1995 thousands of dollars by major claimant and investment 
category. Source: AIS reports provided by N44. Calculations in Chapter IV assume that these 
totals represent present worth of all deferrable project costs over a five year span, and that equal 
amounts eccur in each year. 
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Claimant | IC OTHER 


CNET 










CNO 11,634 
LANTFLT 45,639 
METOC 333 
NAVAIR 5,154 
NAVEUR 10,251 
NAVFAC 49,955 
NAVSEA 8.113 
NCTC 997 
PACFLT 31,193 
SSP 999 


Table D.5. MRRP claimant execution totals for |G OTHER in fiscal year 1995 thousands 
of dollars. Source: N44. These figures were used in Chapter |V computations as annual 
“nondiscretionary” amounts required by each claimant, adjusting for inflation, in each of the 
subsequent years. 







Major Fiscal Year 
Claimant 


CNET 






















2000 
104,471 | 134,896 139,577 






























































122,648 | 124,032 | 92,982 | 93,415 157,259 | 169,500 
























































































CNO | 83,464 | 95,537 | 89,643 | 98,432 | 103,583 | 81,035 77,670 84,700 76,482 
LANTFLT | 243,927 | 221,955 | 219,673 | 186,002 | 188,197 | 244,558 | 263,141 | 299,041 | 331,321 
METOC 3,967 6,402 4,925 5,030 5,905 6,056 6,913 6,827 6,531 
NAVAIR | 29,319 | 28,724 | 24,222 | 26585 | 25,208 | 26,141 29,245 33,741 37 223 
NAVEUR | 31,412 | 56,839 | 41,355 | 43,301 | 36823 | 49,396 51,334 54,716 55,885 
NAVFAC | 54,747 | 35,968 | 24,729] 33,677 | 37,296 | 38,293 45,046 68,231 75,855 
NAVSEA | 35,440 | 34,541 | 27,120 | 24,042 | 27,020 | 26,292 25,981 32,197 35,284 
NCTc | 11,563 | 23,120 | 11,189 9,670 8,287 7,655 9,988 7,723 6,095 
PACFLT | 252,674 | 282,779 | 229,219 | 231,157 | 214,151 | 249,590 | 337,569 | 339,064 | 369,877 
ssp | 11,292 |] 16,491 | 14,547] 13,783 | 14,790 |] 15,381 15,682 16,003 16,358 
Subtotal 779,604 | 765,094 | 765,731 | 879,293 | 1,002,146 | 1,099,502 | 1,180,411 











BUPERS 9,377 0 0 0 0 0 0 
NAVSUP 4,916 5,459 6,314 6,705 7,043 7,194 7,346 
SPAWAR 1,035 996 1,252 1,389 1,700 1,739 1,782 
SECGRU 3,609 1,520 1,441 1,457 1,502 1,533 1,566 

OTHER 0 0 0 0 5,500 | 111,100 97,700 






Total | 887,939 | 944,506 | 798,541 | 773,069 1,017,891 | 1,221,068 | 1,288,805 


Table D.6. MRRP totals by major claimant and fiscal year, in then-year thousands of dollars. 
Source: N44. Subtotals indicate the major claimants and annual budgets used in the calculations 
of Chapter IV. 
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